POSITROID VARIETIES: JUGGLING AND GEOMETRY 

ALLEN KNUTSON, THOMAS LAM, AND DAVID E SPEYER 

ABSTRACT. While the intersection of the Grassmannian Bruhat decompositions for all co- 
ordinate flags is an intractable mess, the intersection of only the cyclic shifts of one Bruhat 
decomposition turns out to have many of the good properties of the Bruhat and Richardson 
decompositions. 

This decomposition coincides with the projection of the Richardson stratification of the 
flag manifold, studied by Lusztig, Rietsch, Brown-Goodearl-Yakimov and the present au- 
thors. However, its cyclic-invariance is hidden in this description. Postnikov gave many 
cyclic-invariant ways to index the strata, and we give a new one, by a subset of the affine 
Weyl group we call bounded juggling patterns. We call the strata positroid varieties. 

Applying results from |KnLam Sp|, we show that positroid varieties are normal, Cohen- 
Macaulay, have rational singularities, and are defined as schemes by the vanishing of 
Pliicker coordinates. We prove that their associated cohomology classes are represented 
by affine Stanley functions. This latter fact lets us connect Postnikov's and Buch-Kresch- 
Tamvakis' approaches to quantum Schubert calculus. 



Contents 

1 . Introduction, and statement of results 1 

2. Some combinatorial background 7 

3. Affine permutations, juggling patterns and positroids 9 

4. Background on Schubert and Richardson varieties 19 

5. Positroid varieties 2C 

6. Examples of positroid varieties 27 

7. The cohomology class of a positroid variety 28 

8. Quantum cohomology, toric Schur functions, and positroids 35 
References 41 



1. INTRODUCTION, AND STATEMENT OF RESULTS 

1.1. Some decompositions of the Grassmannian. This paper is concerned with the geo- 
metric properties of a stratification of the Grassmannian studied in [Lus98, IPosl IRie06l 
BroGooYa06, Wi07]. It fits into a family of successively finer decompositions: 

{Bruhat cells}, {open Richardson varieties}, {open positroid varieties}, {GGMS strata}. 

We discuss the three known ones in turn, and then see how the family of positroid vari- 
eties fits in between. 
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The Bruhat decomposition of the Grassmannian of k-planes in n-space dates back, despite 
the name, to Schubert in the 19th century. It has many wonderful properties: 

• the strata are easily indexed (by partitions in a k x (n — k) box) 

• it is a stratification: the closure (a Schubert variety) of one open stratum is a union 
of others 

• each stratum is smooth and irreducible (in fact a cell) 

• although the closures of the strata are (usually) singular, they are not too bad: they 
are normal and Cohen-Macaulay, and even have rational singularities. 

The Bruhat decomposition is defined relative to a choice of coordinate flag, essentially 
an ordering on the basis elements of n-space. The Richardson decomposition is the common 
refinement of the Bruhat decomposition and the opposite Bruhat decomposition, using the 
opposite order on the basis. Again, many excellent properties hold for this finer decom- 
position: 

• it is easy to describe the nonempty intersections of Bruhat and opposite Bruhat 
strata (they correspond to nested pairs of partitions) 

• it is a stratification, each open stratum is smooth and irreducible, and their closures 



are normal and Cohen-Macaulay with rational singularities |Bri02]. 



At this point one might imagine intersecting the Bruhat decompositions relative to all 
the coordinate flags, so as not to prejudice one over another. This gives the GGMS decom- 
position of the Grassmannian HGeGor MacSe87 1 , and as it turns out, these good intentions 
pave the road to Hell: 

it is infeasible to index the nonempty strata HVa78l 



• it is not a stratification HGeGorM acSe87 , §5.2] 

• the strata can have essentially any singularity [Mn88j. In particular, the nonempty 
ones need not be irreducible, or even equidimensional. 

This raises the question: can one intersect more than two permuted Bruhat decomposi- 
tions, keeping the good properties of the Bruhat and Richardson decompositions, without 
falling into the GGMS abyss? 

The answer is yes: we will intersect the n cyclic permutations of the Bruhat decompo- 
sition. That is to say, we will define an open positroid variety to be an intersection of n 
Schubert cells, taken with respect to the the n cyclic rotations of the standard flag. We 
will define a positroid variety to be the closure of an open positroid variety. See section [5] 
for details. 

It is easy to show, though not immediately obvious, that this refines the Richardson 
decomposition. It is even less obvious, though also true, that the open positroid varieties 
are smooth and irreducible (as we discuss in Section |5~4l> . 

There is a similar decomposition for any partial flag manifold G /P, the projection of 
the Richardson stratification from G/B. That decomposition arises in the study of several 
seemingly independent structures: 

• total nonnegativity, in e.g. HLus98i IFosl |Rie06l , see §1.2t 

• prime ideals in noncommutative deformations of G /P (though worked out only 
for the Grassmannian, in |LauLeRig08|), and a semiclassical version thereof in 



Poisson geometry [BroGooYa06 UGooYal ; 
the characteristic p notion of Frobenius splitting (||KnLamSp|) 



We show that the positroid stratification and the projected Richardson stratification 
coincide. Specifically, we prove: 

Theorem (Theorem l5.9[) . If X™ is a Richardson variety in the full flag manifold (u, w G S n ), then 
its image under projection to Gr(k, n) is a positroid variety. Ifw is required to be a Grassmannian 
permutation, then every positroid variety arises uniquely this way. 

Theorem 15.91 has been suspected, but has not previously been proved in print, and is 
surprisingly difficult in its details. This result was already known on the positive part of 
Gr(k, n), as we explain in Remark |1.2[ 
Once we know that positroid varieties are projected Richardson varieties, the follow- 



ing geometric properties follow from the results of [KnLamSp[. Part (1) of the following 
Theorem was also established by Billey and Coskuri JBiCol for projected Richardson va- 
rieties. 



Theorem (|KnLamSp[ and Theorem 15. 15) . 

(1) Positroid varieties are normal and Cohen-Macaulay, with rational singularities. 

(2) Though positroid varieties are defined as the closure of the intersection of u cyclically per- 
muted Bruhat cells, they can also be defined (even as schemes) as the intersection of the n 
cyclically permuted Schubert varieties. In particular, each positroid variety is defined as a 
scheme by the vanishing of some Plucker coordinates. 

Theorem ((KnLamSpI). The standard Frobenius spliting on the Grassmannian compatibly splits 



all positroid varieties. Furthermore, positroid varieties are exactly the compatibly split subvarieties 
of the Grassmannian. 

Before going on, we mention a very general construction given two decompositions 
{Y a }a£A/{^b}bGB of a scheme X, one refining the other. Assume that 

• x = U A Y Q = u B z b , 

• for each a G A, there exists a subset B Q C B such that Y a = ]J Ba Zb, 

• each Y a is irreducible (hence nonempty), and each Zb is nonempty. (We do not 
assume that each Zb is irreducible.) 

Then there is a natural surjection B -» A taking b to the unique a such that Z b C Y Q , 
and a natural inclusion A B taking a to the unique b G B Q such that Zb is open in 
Y Q . (Moreover, the composite A B -» A is the identity.) We will call the map B -» A 
the A-envelope, and will generally use the inclusion A <— > B to identify A with its image. 
Post this identification, each a G A corresponds to two strata Y Q , Z Q , and we emphasize 
that these are usually not equal; rather, one only knows that Y Q contains Z Q densely. 

To each GGMS stratum X, one standardly associates the set of coordinate k-planes that 
are elements of X, called the matroid of X. (While "matroid" has many simple definitions, 
this is not one of them; only realizable matroids arise this way, and characterizing them 
is essentially out of reach llVa78ll .) It is a standard, and easy, fact that the matroid charac- 
terizes the stratum, so via the A <^-> B yoga above, we can index the strata in the Schubert, 
Richardson, and positroid decompositions by special classes of matroids. Schubert ma- 
troids have been rediscovered many times in the matroid literature (and renamed each 
time; see (BoDM06]). Richardson matroids are known as lattice path matroids [B0DMO6J. 
The matroids associated to the open positroid varieties are exactly the positroids ||Pos| 
(though Postnikov's original definition was different, and we give it in the next section). 
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In our context, the observation two paragraphs above says that if a matroid M is a 
positroid, then the positroid stratum of M is usually not the GGMS stratum of M, but 
only contains it densely 

Remark 1.1. For each positroid M, Postnikov gives many parametrizations by M. l + of the 
totally nonnegative part (whose definition we will recall in the next section) of the GGMS 
stratum of M. Each parametrization extends to a rational map (C x ) f — > Gr(k, n); if we 
use the parametrization coming (in Postnikov's terminology) from the Le-diagram of M 
then this map is well defined on all of (C x ) f . The image of this map is neither the GGMS 
stratum nor the positroid stratum of M (although the nonnegative parts of all three coin- 
cide). For example, if (k,n) = (2,4) and M is the "uniform" matroid in which any two 
elements of [4] are independent, this parametrization is 

(a, b, c, d) i-> (p 12 : p 13 : p 14 : p 23 : p 2 4 : P34) = (1 : d : cd : bd : (a + 1 )bcd : abed 2 ). 

The image of this map is the open set where pi 2 , P13, P14, P23 and p 34 are nonzero. It is 
smaller than the positroid stratum, where pi 3 can be zero. The image is larger than the 
GGMS stratum, where P24 is also nonzero. 

One may regard this, perhaps, as evidence that matroids are a philosophically incorrect 
way to index the strata. We shall see another piece of evidence in Remark 15.171 

1.2. Juggling patterns, affine Bruhat order, and total nonnegativity. We now give a low- 
brow description of the decomposition we are studying, from which we will see a natural 
indexing of the strata. 

Start with a k x n matrix M of rank k (< n), and think of it as a list of column vectors 
Vi , . . . , v n . Extend this to an infinite but repeating list . . . , v_i , Vo, Vi , . . . , v n , v n+ i , . . . where 
vi = Vj if i = j mod n. Then define a function f : Z — > Z by 

f (i) = min {j > i : v\ G span({v i+ i , v i+2 , . . . , Vj)} 

Since v n+i = v\, each f (i) < n + i, and each f (i) > i with equality only if v\ = 0. It is fun to 
prove that f must be 1 : 1 , and has enough finiteness to then necessarily be onto as well. 
Permutations of Z satisfying f (i + n) = f (i) + n Vi are called affine permutations, and the 
group thereof can be identified with the affine Weyl group of GL n (see e.g. [EhRe96]). 

This association of an affine permutation to each k x n matrix of rank k depends only 
on the k-plane spanned by the rows, and so descends to Gr(k, n), where it provides a 
complete combinatorial invariant of the strata in the cyclic Bruhat decomposition. 

Theorem (Theorem 13.161 Corollary |3.17|) . This map from the set of positroid strata to the 
affine Weyl group is order-preserving, with respect to the closure order on positroid strata (Post- 
nikov's cyclic Bruhat order) and the affine Bruhat order, and identifies the set ofpositroids with 
a downward Bruhat order ideal. 

Consequently, the cyclic Bruhat order is Eulerian and EL-shellable (as shown by hand already 
in BWT07I ). 

We interpret these f physically as follows. Consider a juggler who is juggling k balls, 
one throw every second, doing a pattern of period n. At time i G Z, they throw a ball 

1 This result is extended to projected Richardson varieties in partial flag varieties G/P of arbitrary type 
by He and Lam [ HeLaJ. 
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that lands shorthyd before, to be thrown again at, time f(i). No two balls land at the same 
time, and there is always a ball available for the next throw. If we let ti = f (i) — i be the 
throw at time i, this cyclic list of n numbers (ti , . . . , t n ) is a juggling pattert^or siteswap (for 
which ou r references are MPol03llKn93ll ; see also IIBuEiGraWr94llEhRe96llWar05llChGra07l 
ChGra08~lP . This mathematical model of juggling was developed by several groups of 



jugglers independently in 1985, and is of great practical use in the juggling community. 

If M is generic, then the pattern is the lowest-energy pattern, where every throw is a 
k-throwQ At the opposite extreme, imagine that M only has entries in some k columns. 
Then n — k of the throws are 0-throws, and k are n-throws|l 

If one changes the cyclic action slightly, by moving the first column to the end and mul- 
tiplying it by (—1 ) k_1 , then one preserves the set of real matrices for which every k x k 
submatrix has nonnegative determinant. This, by definition, lies over the totally non- 
negative part Gr(k, n)> of the Grassmannian. (This action may have period either n or 
2n up on matrices, but it always has period n down on the Grassmannian.) Postnikov's 
motivation was to describe those matroids whose GGMS strata intersect this totally non- 
negative part; it turns out that they are exactly the positroids, and the totally nonnegative 
part of each open positroid stratum is homeomorphic to a ball. 

Remark 1.2. Now that we have defined the totally nonnegative part of the Grassmannian, 
we can explain the antecedents to Theorem 15.91 Postnikov (|PosJ) defined the totally 
nonnegative part of the Grassmannian as we have done above, by nonnegativity of all 
minors. Lusztig ( IILus981 ) gave a different definition which applied to any G/P. That the 
two notions agree is not obvious, and was established in [Rie09J. In particular, the cyclic 
symmetry seems to be special to Grassmannians@ 

Lusztig, using his definition, gave a stratification of (G/P)> by the projections of Richard- 
son varieties. Theorem 3.8 of |Pos] (which relies on the results of |MarRie04J and [RieWi08]) 



states that Postnikov's and Lusztig's stratifications of Gr(k, n)>o coincide. This result says 
nothing about how the stratifications behave away from the totally nonnegative region. 
Theorem |5.9l can be thought of as a complex analogue of UPosi Theorem 3.8]; it implies but 
does not follow from UPosi Theorem 3.8]. 

We thank Konni Rietsch for helping us to understand the connections between these 
results. 

1.3. Affine permutations, and the associated cohomology class of a positroid variety. 

Given a subvariety X of a Grassmannian, one can canonically associate a symmetric poly- 
nomial in k variables, in a couple of equivalent ways: 

(1) Sum, over partitions A with |A| = codim X, the Schur polynomial Sa(xi, . . . ,x k ) 
weighted by the number of points of intersection of X with a generic translate 



2 almost exactly at time f (i) — j, according to video analysis of competent jugglers 

3 Not every juggling pattern arises this way; the patterns that arise from matrices can only have throws 
of height < n. This bound is very unnatural from the juggling point of view, as it excludes the standard 
3-ball cascade (ti = 3) with period n = 1 . 

4 These juggling patterns are called "cascades" for k odd and "(asynchronous) fountains" for k even. 

D These are not the most excited k-ball patterns of length n; those would each have a single kn-throw, all 
the others being 0-throws. But juggling patterns associated to matrices must have each ti < n. 

6 Milen Yakimov has proven the stronger result that the standard Poisson structure on Gr(k, n), from 
which the positroid stratification can be derived, is itself cyclic-invariant [YalO|. 
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of X A c (the Schubert variety associated to the complementary partition inside the 
k x (n — k) rectangle). 
(2) Take the preimage of X in the Stiefel manifold of k x n matrices of rank k, and the 
closure X inside k x n matrices. (In the k = 1 case this is the affine cone over a 
projective variety, and it seems worth it giving the name "Stiefel cone" in general.) 
This has a well-defined class in the equivariant Chow ring Ag L j k j(C kxn ), which is 
naturally the ring of symmetric polynomials in k variables. 

The most basic case of X is a Schubert variety Xa, in which case these recipes give the 
Schur polynomial Sa- More generally, the first construction shows that the symmetric 
polynomial must be "Schur-positive", meaning a positive sum of Schur polynomials. 
In reverse, one has ring homomorphisms 

{symmetric functions} -» Z[x b . . . ,x k ] Sk = AG L(k) (C kxn ) -» A GL(k] (Stiefel) = A*(Gr(k,n)) 

and one can ask for a symmetric function f whose image is the class [X] . 

Theorem (Theorem 17. JFt) . The cohomology class associated to a positroid variety can be repre- 



sented by the affine Stanley function of its affine permutation, as defined in [Lam06j. 

This is a surprising result in that affine Stanley functions are not Schur-positive in gen- 
eral, even for this restricted class of affine permutations. Once restricted to the variables 
x-|, . . . , Xk, they are! In Theorem I7.12I we give a much stronger abstract positivity result, 
for positroid classes in T-equivariant K-theory. 

Our proof of Theorem |7. II is inductive. In future work, we hope to give a direct geomet- 
ric proof of this and Theorem |3.16[ by embedding the Grassmannian in a certain subquo- 
tient of the affine flag manifold, and realizing the positroid decomposition as the trans- 
verse pullback of the affine Bruhat decomposition. 

1.4. Quantum cohomology and toric Schur functions. In [BucKresTam03], Buch, Kresch, 
and Tamvakis related quantum Schubert calculus on Grassmannians to ordinary Schubert 
calculus on 2-step partial flag manifolds. In [Pos05], Postnikov showed that the structure 
constants of the quantum cohomology of the Grassmannian were encoded in symmetric 
functions he called toric Schur polynomials. We connect these ideas to positroid varieties: 

Theorem (Theorem 18 .![). Let S C Gr(k, n) be the union of all genus-zero stable curves of degree 
d which intersect a fixed Schubert variety X and opposite Schubert variety Y. Suppose there 
is a non-trivial quantum problem associated to X, Y and d. Then S is a positroid variety: as a 
projected Richardson variety it is obtained by a pull-push from the 2-step flag variety considered 
in MBucKres Tam03 1 . Its cohomology class is given by the toric Schur polynomial o/|Pos05 |. 



The last statement of the theorem is consistent with the connection between affine Stan- 
ley symmetric functions and toric Schur functions (see |Lam06J). 



7 Snider [SnilO[ has given a direct geometric explanation of this result by identifying affine patches on 
Gr(k, n) with opposite Bruhat cells in the affine flag manifold, in a way that takes the positroid stratification 
to the Bruhat decomposition. Also, an analogue of this result for projected Richardson varieties in an 
arbitrary G/P is established by He and Lam |HeLaJ: the connection with symmetric functions is absent, but 
the cohomology classes of projected Richardson varieties and affine Schubert varieties are compared via 
the affine Grassmannian. 
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2. Some combinatorial background 

Unless otherwise specified, we shall assume that nonnegative integers k and n have 
been fixed, satisfying < k < n. 

2.1. Conventions on partitions and permutations. For integers a and b, we write [a, b] 
to denote the interval {a, a + 1 , . . . , b}, and [n] to denote the initial interval {1 , 2, . . . , n}. If 
ieZ, we let i G [n] be the unique integer satisfying i = i mod n. We write (A for the set 
of k-element subsets of S. Thus ( ^) denotes the set of k-element subsets of {1 , 2, ... , n}. 

As is well known, there is a bijection between (^) and the partitions of A contained in 
a k x (n — k) box. There are many classical objects, such as Schubert varieties, which can 
be indexed by either of these (£) -element sets. We will favor the indexing set and 
will only discuss the indexing by partitions when it becomes essential, in £0 

We let S n denote the permutations of the set [n] . A permutation w G S n is written in 
one-line notation as [w(1 )w(2) • • • w(n)]. Permutations are multiplied from right to left 
so that if u,w G S n , then (uw)(i) = u(w(i)). Thus multiplication on the left acts on 
values, and multiplication on the right acts on positions. Let w 6 S n be a permutation. 
An inversion of w is a pair (i, j) G [n] x [n] such that i < j and w(i) > w(j). The length 
t{w) of a permutation w G S n is the number of its inversions. A factorization w = uv is 
called length-additive if t{w) = t{u) + t(v). 

The longest element [n(n — 1 ) ■ ■ • 1] of S n is denoted wq. The permutation [234 • • - nl] 
is denoted x (for Coxeter element). As a Coxeter group, S n is generated by the simple 
transpositions {si = [1 2 • ■ ■ (i — 1 ) (i + 1 + 2) ■ • • n]}. 

For k G [0, n], we let Sk x S n _k Q S n denote the parabolic subgroup of permutations 
which send [k] to [k] and [k + 1 , n] to [k + 1 , n] . A permutation w G S n is called Grass- 
mannian (resp. anti-Grassmannian) if it is minimal (resp. maximal) length in its coset 
w(Sk x S n _k); the set of such permutations is denoted S™ 1 ^ (resp. S™^). 

If w G S n and k G [0, n], then Oie(w) G (^') denotes the set w( [k] ) . Often, we just write <r 

for a k when no confusion will arise. The map o\ '■ S n — > (^) is a bijection when restricted 
t n S min 

2.2. Bruhat order and weak order. We define a partial order < on ( [ ^ ) as follows. For 

I = {ii < 12 < • • • < ik} and J = {ji < )i ■ ■ ■ < jk} G ( [ ^ ] ), we write I < J if i r < j r for r G [k]. 

We shall denote the Bruhat order, also called the strong order, on S n by < and >. One 
has the following well known criterion for comparison in Bruhat order: if u, w G S n then 
u < w if and only if u([k]) < w([k]) for each k G [n]. Covers in Bruhat order will be 

denoted by < and >. The map o\ : (S^jJ 1 , <) —t ((^), < \ is a poset isomorphism. 

The (left) weak order < wca k on S n is the transitive closure of the relations 

W < wca k SiW if i[SiW) = l{w) + 1 . 

The weak order and Bruhat order agree when restricted to S™™. 
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2.3. k-Bruhat order and the poset Q(k,n). The k-Bruhat order lBeSo98, LasSchu82] < 



on S n is defined as follows. Let u and w be in S n . Then u k-covers w, written u > k w, 
if and only if u > w and o\(u) ^ cr k (w). The k-Bruhat order is the partial order on S n 
generated by taking the transitive closure of these cover relations (which remain cover 
relations). We let [u,w] k C S n denote the interval of S n in k-Bruhat order. It is shown in 
|BeSo98] that every interval [u,w] k in (S n , < k ) is a graded poset with rank i{w) —l{u). We 
have the following criterion for comparison in k-Bruhat order. 

Theorem 2.1 ([BeSo98, Theorem A]). Let u, w G S n . Then u < k w if and only if 

(1) 1 <a<k<b<u implies u(a) < w(a) and u(b) > w(b). 

(2) Ifa< b, u(a) < u(b), and w(a) > w(b), then a < k < b. 

Define an equivalence relation on the set of k-Bruhat intervals, generated by the re- 
lations that [u, w] k ~ [x,y] k if there is a z G S k x S n _ k so that we have length-additive 
factorizations uz = x and wz = y. If u < k w, we let (u,w) denote the equivalence class 
containing [u, w] k . Let <2(k, n) denote the equivalence classes of k-Bruhat intervals. 
We discuss this construction in greater generality in | KnLamSp} §2]. To obtain the cur- 



rent situation, specialize the results of that paper to (W, W>) = (S n , S k x S n _ k ). The results 
we describe here are all true in that greater generality. 

Proposition 2.2. If [ui, W]] ~ [u 2 ,w 2 ] then u^u^ = w^w 2 and this common ratio is in S k x 
S n _ k . Alsoi{^) -£(w 2 ) =£(u 1 )-£(u 2 ). 

Proof. This is obvious for the defining equivalences and is easily seen to follow for a chain 
of equivalences. □ 

We will prove a converse of this statement below as Proposition 12.41 The reader may 
prefer this definition of ~. 

Proposition 2.3. Every equivalence class in Q(k,n) has a unique representative of the form 
[u', w'] where w' is Grassmannian. If [u, w] is a k-Bruhat interval, and [u', w'] is equivalent to 
[u, w] with w' Grassmannian, then we have length-additive factorizations u = u'z and w = w'z 
with z G S k x S n _ k . 

Proof. See [KnLamSp] , Lemma 2.4] for the existence of a representative of this form. If 
[u ; , w'] and [u", w"] are two such representatives, then [w')^w" is in S k x S n _ k and both 
w' and w" are Grassmannian, so w' = w". Then (u') - ^" = (w') _1 w" = e so u' = u" and 
we see that the representative is unique. 

Finally, let [u', w'] be the representative with w' Grassmannian, and let [u, w] ~ [u 7 , w']. 
Set z = (u') _1 u = (w') _1 w with z G S k x S n _ k . Since w' is Grassmannian, we have 
£( w ) = £( w ') + i(z). Then the equation i[w) - i{w') = i[u) - i{u') from Proposition E2 
shows that £(u) = £(u') + l{z) as well. So the products u = u'z and w = w'z are both 
length-additive, as desired. □ 

We can use this observation to prove a more computationally useful version of the 
equivalence relation: 

Proposition 2.4. Given two k-Bruhat intervals [ui , Wi] and [u 2 , wj, we have [ui , Wi] ~ [u 2 , w 2 ] 
if and only ifuf 1 u 2 = wf 1 w 2 and common ratio lies in S k x S n _ k . 



Proof. The forward implication is Proposition 12.21 For the reverse implication, let [ui,wi] 
and [u 2 , W2] be as stated. Let [u^wj] and [u^, Wj] be the representatives with w- Grass- 
mannian. Since {yv\)^yv' 2 is in Sk x S n -k, and both w{ are Grassmannian, then w{ = w' 2 . 
Since (uj) -1 ^ = {yv\)^yv' 2 = e, we deduce that u{ = u£. So [ui,Wi] ~ [ujjwj] = [u^w^] ~ 
[u 2 , wj and we have the reverse implication. □ 

We also cite: 

Theorem 2.5 (|BeSo98, Theorem 3.1.3]). Ifu <k w and x < k U with wu" 1 = yx~\ then the 
map v 1 — ) vu^'x induces an isomorphism of graded posets [u,w] k — > [x,y]k- 

We equip Q(k, n) with a partial order < given by q' < q if and only if there are repre- 
sentatives [u,w] k e q and [u', w% 6 q'so that [u',w'] C [u, w]. This partial order was 
studied by Rietsch IIRie06ll , see also BWTD7llGoo\il . 

The poset Q(2,4) already has 33 elements; its Hasse diagram appears in |Wi07]. See 
also Figure [TJ 



3. Affine permutations, juggling patterns and positroids 

Fix integers < k < n. In this section, we will define several posets of objects and prove 
that the posets are all isomorphic. We begin by surveying the posets we will consider. 
The objects in these posets will index positroid varieties, and all of these indexing sets 
are useful. All the isomorphisms we define are compatible with each other. Detailed 
definitions, and the definitions of the isomorphisms, will be postponed until later in the 
section. 

We have already met one of our posets, the poset Q(k, n) from ^2.31 
The next poset will be the poset Bound (k, n) of bounded affine permutations: these are 
bijections f : Z -» Z such that f (i + n) = f (i) + n, i < f (i) < f (i) + n and ( 1 /n) (f (i) - 
i) = k. After that will be the poset Jugg(k, n) of bounded juggling patterns. The elements 

of this poset are n-tuples (Ji , J2, . . . , J n ) £ ( [ k ) such that Ji+i ~D (Ji \ {1}) — 1, where the 
subtraction of 1 means to subtract 1 from each element and our indices are cyclic modulo 
n. These two posets are closely related to the posets of decorated permutations and of 
Grassmann necklaces, considered in IIPosll . 

We next consider the poset of cyclic rank matrices. These are infinite periodic matrices 
which relate to bounded affine permutations in the same way that Fulton's rank matrices 
relate to ordinary permutations. Finally, we will consider the poset of positroids. Intro- 
duced in UPosl , these are matroids which obey certain positivity conditions. 

The following is a combination of all the results of this section: 

Theorem 3.1. The posets Q(k, n), Bound(k, n), Jugg(k, n), the poset of cylic rank matrices of 
type (k, n) and the poset of positroids of rank k on [n] are all isomorphic. 

The isomorphism between Bound(k, n) and cyclic rank matrices is Corollary |3.12t the 
isomorphism between Jugg(k, n) and Bound(k, n) is Corollary 13. 13t the isomorphism be- 
tween Q(k, n) and Bound(k, n) is Theorem |3.16t the isomorphism between Jugg(k, n) and 
positroids is Proposition 13.211 
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3.1. Juggling states and functions. Define a (virtual) juggling state S C Z as a subset 
whose symmetric difference from — N := {i < 0} is finite. (We will motivate this and other 
juggling terminology below.) Let its ball number be |S D Z+| — |— N \ S|, where Z + := 
{i > 0}. Ball number is the unique function on juggling states such that for S D S the 
difference in ball numbers is |S \ S'|, and — N has ball number zero. 

Call a bijection f : Z — > Z a (virtual) juggling function if for some (or equivalently, 
any) t G Z, the set f ({i : i < t}) is a juggling state. It is sufficient (but not necessary) that 
{|f (i) — i| : i G Z} be bounded. Let G be the set of such functions: it is easy to see that G is 
a group, and contains the element s+ : i i— > i + 1 . Define the ball number of f G G as the 
ball number of the juggling state f (— N), and denote it av(f) for reasons to be explained 
later. 

Lemma 3.2. av : G — > Z is a group homomorphism. 

Proof. We prove what will be a more general statement, that if S is a juggling state with 
ball number b, and f a juggling function with ball number b', then f (S) is a juggling state 
with ball number b + V. Proof: if we add one element to S, this adds one element to f (S), 
and changes the ball numbers of S, f (S) by 1 . We can use this operation and its inverse to 
reduce to the case that S = — N, at which point the statement is tautological. 

Now let f , g G G, and apply the just-proven statement to S = g(— N). □ 

For any bijection f : Z — > Z, let 

st(f,t) := {f (i) - 1 : i < t} 
= st(s^fs^,0) 

and if f G G, call it the juggling state of f at time t. By the homomorphism property just 
proven av(f ) = av (s+fs+ k ), which says that every state of f G G has the same ball number 
("ball number is conserved"). The following lemma lets one work with juggling states 
rather than juggling functions: 

Lemma 3.3. Say that a juggling state T can follow a state S if J = {t}U (s^ 1 • S), and t ^ s^ 1 • S. 
In this case say that a t-throw takes state S to state T. 

Then a list (S0i eZ is the list of states of a juggling function iffS i+ -[ can follow Si for each i. In 
this case the juggling function is unique. 

Proof. If the (Si) arise from a juggling function f, then the condition is satisfied where the 
element t { added to S+ 1 ■ St_i is f (i) — i. Conversely, one can construct f as f (i) = i + t t . □ 

In fact the finiteness conditions on juggling states and permutations were not necessary 
for the lemma just proven. We now specify a further finiteness condition, that will bring 
us closer to the true functions of interest. 

Lemma 3.4. The following two conditions on a bijection f : Z — > Z are equivalent: 

(1) there is a uniform bound on |f (i) — i|, or 

(2) there are only finitely many different st(f, i) visited by f. 
If they hold, f is a juggling function. 

Proof. Assume first that f has only finitely many different states. By Lemma 13.31 we can 
reconstruct the value of f (i) — i from the states S t , S i+ -|. So f (i) — i takes on only finitely 
many values, and hence |f (i) — t| is uniformly bounded. 
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For the reverse, assume that |f(i) — i| < N for all i G Z. Then f (— N) C {i < N}, 
and f (Z+) C {i > — N}. Since f is bijective, we can complement the latter to learn that 
f(— N) D {i < — N}. So st(f, 0), and similarly each st(f, t), is trapped between {i < — N} 
and {i < N}. There are then only 2 2N possibilities, all of which are juggling states. □ 

In the next section we will consider juggling functions which cycle periodically through 
a finite set of states. 

Define the height of the juggling state S C Z as 

ht(S) := Y_ i_ H 

iesnz+ ig-n\s 

a sort of weighted ball number. We can now motivate the notation av(f), computing ball 
number as an average: 

Lemma 3.5. Let a, b e Z, a < b and let f e G. Then 

b 

^ (f(i)-i) = (b-a)av(f)+ht(st(f,b))-ht(st(f,a)). 

i=a+1 

In particular, iff satisfies the conditions ofLemma \3.4\ then for any a G Z, 

1 b 

ton- V (f(i)-i)=av(f). 

b— >oo b — a £ — 

i=a+1 

This equality also holds without taking the limit, if st(f, a) = st(f, b). 

Proof It is enough to prove the first statement for b = a + 1 , and add the b — a many 
equations together. They are of the form 

f (a + 1) - (a + 1 ) = av(f) + ht(st(f, a + 1 )) - ht(st(f, a)). 

To see this, start with S = st(f, a), and use f (a + 1 ) to calculate st(f, a + 1 ). The three sets 
to consider are 

S = f ({i < a}) shifted left by a 
S' = f ({i < a}) shifted left by a + 1 
st(f,a+l) = f({i < a+ 1}) shifted left by a+ 1 

By its definition, ht(S') = ht(S) - av(f). And ht(st(f, a + 1 )) = ht(S') + f (a + 1 ) - (a + 1 ). 
The equation follows. 

For the second, if f only visits finitely many states then the difference in heights is 
bounded, and dividing by b — a kills this term in the limit. □ 

We now motivate these definitions from a juggler's point of view. The canonical ref- 
erence is UPolCBl , though our setting above is more general than considered there. All 
of these concepts originated in the juggling community in the years 1985-1990, though 
precise dates are difficult to determine. 

Consider a idealized juggler who is juggling with one hancjl, making one throw every 
second, of exactly one ball at a time, has been doing so since the beginning of time and 

8 or as is more often assumed, rigidly alternating hands 
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will continue until its end. If our juggler is only human (other than being immortal) then 
there will be a limit on how high the throws may go. 

Assume at first that the hand is never found empty when a throw is to be made. The 
history of the juggler can then be recorded by a function 

f (t) = the time that a ball thrown at time t is next thrown. 

The number f (t) — t is usually called the throw at time t. If ever the juggler does find the 
hand empty i.e. all the balls in the air, then of course the juggler must wait one second for 
the balls to come down. This is easily incorporated by taking f (t) = t, a 0-throw. 

While these assumptions imply that f is a juggling function, they would also seem to 
force the conclusion that f (i) > i, i.e. that balls land after they are thrown. Assuming that 
for a moment, it is easy to compute the number of balls being juggled in the permutation 
f : at any time t, count how many balls were thrown at times {i < t} that are still in the 
air, f (i) > t. This is of course our formula for the ball number, in this special case. The 
formula av(f) = av(s t h fs^ t ) then says that balls are neither created nor destroyed. 

The state of f G G at time t is the set of times in the future (of t) that balls in the air 
are scheduled to land. (This was introduced to study juggling by the first author and, 
independently, by Jack Boyce, in 1988.) The "height" of a state does not seem to have 
been considered before. 

Thus, the sub-semigroup of G where f (t) > t encodes possible juggling patterns. Since 
we would like to consider G as a group (an approach pioneered in |EhRe96]), we must 
permit f (t) < t. While it may seem fanciful to view this as describing juggling with 
antimatter, the "Dirac sea" interpretation of antimatter is suggestive of the connection 
with the affine Grassmannian. 

3.2. Affine permutations. Let S n denote the group of bijections, called affine permuta- 
tions, f : Z — > Z satisfying 

f (i + n) = i + n for all i G Z. 
Plainly this is a subgroup of G. This group fits into an exact sequence 

1 -» Z n A S n -» S n -> 1 

where for \x = (u-i, . . . , |j. n ) G Z n , we define the translation element G S n by t^(i) = 
n|Xt+i for 1 < i < n. The map S n -» S n is evident. We can give a splitting map S n — » S n by 
extending a permutation n : [n] — > [n] periodically. By this splitting, we have S n — S n x Z n , 
so every f G S n can be uniquely factorized as f = w with w G S n and \i G Z n . 

An affine permutation f G S n is written in one-line notation as [■ • ■ f ( 1 )f (2) • • ■ f (n) • ■ ■ ] 
(or occasionally just as [f (1 )f (2) • ■ ■ f (n)]). As explained in Section lL2l jugglers instead list 
one period of the periodic function f (i) — i (without commas, because very few people 
can make 1 0-throwg^] and higher), and call this the sites wap. We adopt the same conven- 
tions when multiplying affine permutations as for usual permutations. The ball number 



9 The few that do sometimes use A, B, . . . to denote throws 10, 11,..., which prompts the question of 
what words are jugglable. Michael Kleber informs us that THEOREM and TEAKETTLE give valid juggling 
patterns. 
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av(f ) = 1 Y.^=] (f W ~~ i) i s always an integer; indeed av(w t H ) = av(t H ) = ^ (Xt. Define 

S n = {f G S n | av(f ) = k} = s^S" 

so that S n = ker av is the Coxeter group with simple generators So, s-\ , . . . , s n _i, usually 
called the affine symmetric groupie Note that if f G S n and g 6 Sjj then the product f g is 
in S n +b . There is a canonical bijection fi-)fo(ih4i + b-a) between the cosets S£ and 
S n . The group S n has a Bruhat order "<" because it is a Coxeter group A n _i . This induces 
a partial order on each S£, also denoted <. 

An inversion of f is a pair GZxZ such that i < j and f (i) > f (j). Two inversions 
(i, j ) and (i', j ') are equivalent if i' = i + m and j ' = j + rn for some integer r. The number 
of equivalence classes of inversions is the length 1(f) of f. This is sort of an "excitation 
number" of the juggling pattern; this concept does not seem to have been studied in the 
juggling community (though see [EhRe96J). 

An affine permutation f G S£ is bounded if i < f (i) < i + n for i G Z. We denote the 
set of bounded affine permutations by Bound (k, n). The restriction of the Bruhat order to 
Bound(k, n) is again denoted <. 

Lemma 3.6. The subset Bound(k, n) c S n is a lower order ideal in (S£, <). In particular, 
(Bound(k, n), <) is graded by the rank function 1(f). 

Proof. Suppose f G Bound(k, n) and g < f . Then g is obtained from f by swapping the 
values of i + kn and j + kn for each k, where i < j and f (i) > f (j). By the assumption on 
the boundedness of f, we have i + n > f (i) > f (j) = g(i) > j > i and j + n > i + n > 
f(i) = g (j) > f(j) > j. Thus g G Bound(k,n). □ 

Postnikov, in IIPosl §13], introduces "decorated permutations". A decorated permuta- 
tion is an element of S n , with each fixed point colored either 1 or — 1 . There is an obvious 
bijection between the set of decorated permutations and LJ£ =0 Bound(k, n): Given an el- 
ement f G Bound(k, n), form the corresponding decorated permutation by reducing f 
modulo n and coloring the fixed points of this reduction —1 or 1 according to whether 
f (i) = i or f (i) = i + n respectively In flPosl §17], Postnikov introduces the cyclic Bruhat 
order, CB^n, on those decorated permutations corresponding to elements of Bound (k, n). 
From the list of cover relations in IIPosl Theorem 17.8], it is easy to see that CB kn is anti- 
isomorphic to Bound(k, n). 

Example 3.7. In the Gr(2, 4) case there are already 33 bounded affine permutations, but 
only 10 up to cyclic rotation. In Figured] we show the posets of siteswaps, affine permua- 
tions, and decorated permutations, each modulo rotation. Note that the cyclic symmetry 
is most visible on the siteswaps, and indeed jugglers draw little distinction between cyclic 
rotations of the "same" siteswap. 



10 One reason the subgroup S° is more commonly studied than S n is that it is the Coxeter group A n _i ; 
its relevance for us, is that it indexes the Bruhat cells on the affine flag manifold for the group SL n . In f|7|we 
will be concerned with the affine flag manifold for the group GL n/ whose Bruhat cells are indexed by all of 

Sn- 
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FIGURE 1 . The posets of siteswaps, bounded affine permutations, and dec- 
orated permutations for Gr(2, 4), each up to cyclic rotation. (The actual 
posets each have 33 elements.) 

3.3. Sequences of juggling states. A (k, n)-sequence of juggling states is a sequence 
J = (Ji, . . . , J n ) G ( [ ^) n such that for each i G [n], we have that J i+1 U -N follows h U — N, 
where the indices are taken modulo n. Let Jugg(k, n) denote the set of such sequences. 
Let f G Bound (k, n). Then the sequence of juggling states 

...,st(f,-1),st(f,0),st(f,1),... 

is periodic with period n. Furthermore for each i G Z, (a) — N C st(f, i), and (b) st(f , i) fi 
[n] 6 ft 1 ). Thus 

J {f) = (st(f,0)n[n],st(f,1)n[n],...,st(f,n-1)n[n]) G Jugg(k,u). 

Lemma 3.8. The map f i— > J{i) is a bijection between Bound(k, n) and Jugg(k, n). 

We now discuss another way of viewing (k, n)-sequences of juggling states which will 
be useful in H5.1[ Let S be a k-ball virtual juggling state. For every integer j, define 

Rj(S) =k-#{xGS: x>j}. 

These {Rj} satisfy the following properties: 

Rj_i (S) is either or 1, according to whether j g 1 J or j G J respectively 
k for j sufficently positive, and 
• Rj (S) = j for j sufficiently negative. 

Conversely, from such a sequence (Rj) one can construct a k-ball juggling state. 

Let Si and S 2 be two k-ball juggling states. Define a 2 x oo matrix (r^) by = Rj i+1 (St). 



Rj(s: 
Rj(s: 



Lemma 3.9. The state S2 can follow Si if and only ifr^ 
no 2x2 submatrixfor which = r 2 j = r 2 (j + i ) = 



r 2 j 
1. 



or 1 for all) G Z and ffaere is 



Proof. It is easy to check that S 2 = s+ Si U{t} if and only if rij = r 2 j + 1 for j < t and r n j = r 2 j 
for j > t + 1 . If this holds, it immediately follows that — r 2 j = or 1 for all j and that 
there is no j for which rij = r 2 j while r 2 (j+i) = Ti(j+i) — 1 • 

Conversely, suppose that — r 2 j = or 1 for all j G Z and there is no j for which 
r ij = r 2j = r 2(j+i) = r i(j+i) — 1- Then we claim that there is no j for which = r 2j and 
r 2(j+i) = r i(j+i) — 1- Proof: suppose there were. If r 2 (j+i ) = r 2j , then we are done by our 
hypothesis; if r 2 (j + i ) = r 2j then T\{)+\) = +2, contradicting that — = or 1 . Since 
r 2(j+i) ~ r i) =0 or 1, we have a contradiction either way. This establishes the claim. Now, 
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we know that rij = r 2j for j sufficently positive and r-jj = r 2j + 1 for j sufficently negative, 
so there must be some t such that = r 2 j + 1 for j < t and r-jj = r 2j for j > t + 1 . Then S 2 
can follow Si. □ 

It is immediate to extend this result to a sequence of juggling states. Let G be the group 
of juggling functions introduced in S13.ll and let G av=k be those juggling functions with 
ball number k. For any f in G av=k , let J{f) = (Ji, J 2 , . . . , J n ) be the corresponding (k, n)- 
sequence of juggling states. Define an oo x oo matrix by = R(j-i+i)Qi U — N). Then, 
applying Lemma 1331 to each pair of rows of (ry) gives: 

Corollary 3.10. The above construction gives a bijection between G av=k and oo x oo matrices 
such that 

(CI) for each i, there is an mi such that = j — i + 1 for all j < mi, 
(C2) for each i, there is an m. such that = kfor all j > rtt, 
(C3) ry — r (i+1 jj €{0,1} and ry — r i( j_ 1 ) G{0,1 }for all i, j e Z, and 
(C4) zft (i+1 )(j_ 1 ) = T( i+1 )j = r i( j_ 1 ) ffoen r t j = T(t+i)y-i)- 

Under this bijection, ry = r( i+ i)j = rt(j_i) > T(i+i)[j— i ) zf and onZy iff (i) = j. 

Proposition 3.11. Let f , g e S k C G av=k and let r and s be the corresponding matrices. Then 
f < g (in Bruhat order) if and only ifr^ > s^for all (i, j) 6 Z 2 . 



Proo/. See [BjBre05, Theorem 8.3.1]. □ 



When Tij = r (i+1 )j = r 1( j_ 1 ) > r^i^-i), we say that (i, j) is a special entry of r. 
An easy check shows: 

Corollary 3.12. Under the above bijection, Bound(k, n) corresponds to oo x oo matrices such 
that 

(CI') Ttj = j — i + 1 for all j < i, 
(C2') = kfor all j > i + n - 1, 

(C3) - r (i+1 )j G{0,1} anrf r tj - r i(j _ 1 j e {0, 1 }/or a// i, j e Z, 
(C4) !fr (i+1)(H) =T( i+1 )j =r i(j _ 1) fenry = r (i+1Hj _D, and 

(C5) T( i+n )(j +n ) = r^. 

We call a matrix (r^) as in Corollary 13.121 a cyclic rank matrix. (See [Fu92j for the 
definition of a rank matrix, which we are mimicking.) We now specialize Proposition 13. 1 1 1 
to the case of Bound(k, n): Define a partial order < on Jugg(k, n) by 

(Ji , • • • , Jn) < (K, • • • , J n ) if and only if J t < J( for each i. 

Corollary 3.13. The map f t— > J7"(f ) zs an isomorphism ofposetsfrom bounded affine permutations 
(Bound(k, n), <) to (k, n)-sequence of juggling states (Jugg(k, n), <). 

Proof. One simply checks that the condition ty > r» for all j is equivalent to Ji < }[. □ 

Example 3.14. Let n = 4 and k = 2. Consider the affine permutation [• • • 2358 • • • ], last 
seen in Figured] Its siteswap is 41 12, and the corresponding sequence of juggling states 
is (14, 13, 12, 12). Below we list a section of the corresponding infinite permutation matrix 
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and cyclic rank matrix. Namely, we display the entries (i, j) for 1 < i < 4 and i < j < i+4. 
The special entries have been underlined. 



In §1.2l we associated an affine permutation to each k x n matrix M of rank k; a modi- 
fication of that rule gives instead a (k, n)-sequence of juggling states. Call a column of M 
pivotal if it is linearly independent of the columns to its left. (If one performs Gaussian 
elimination on M, a column will be pivotal exactly if it contains a "pivot" of the resulting 
reduced row-echelon form.) There will be k pivotal columns, giving a k-element subset 
of {1 , ... , n}; they form the lex-first basis made of columns from M. 

Now rotate the first column of M to the end. What happens to the set of pivotal 
columns? Any column after the first that was pivotal still is pivotal, but (unless the first 
column was all zeroes) there is a new pivotal column; the new state can follow the previ- 
ous state. The n cyclic rotations of M thus give a (k, n)-sequence of juggling states. 

3.4. From <2(k, n) to Bound(k, n). The symmetric group S n acts on Z n (on the left) by 

(1) w- (o>i,...,a> n ) = (cu w -i (1) ,...a) w -i (n) ). 

If w G S n and t A , t A / G S n are translation elements, we have the following relations in S n : 

(2) Wt A W _1 = t w . A t A tA'=tA+A'. 

Let cuk = (1 , . . . , 1 , 0, . . . , 0) with k Is be the kth fundamental weight of GL(n). Note 
that t a)k G S^. Now fix (u, w) G <2(k, n), the set of equivalence classes we defined in S12.31 
Define an affine permutation f u w G S\ by 

f U)W = ut^w -1 . 

The element f U)W does not depend on the representative [u, w] k of (u,w): if u' = uz and 
w' = wz for z G Sk x S n _k then 



since z stabilizes cu k . 

Proposition 3.15. The map (u, w) i— > f U)W is a bijection from <2(k, n) to Bound(k, n). 

Proof. We first show that (u, w) i— > f U)W is an injection into S^. Suppose that f U)W = f u ', w '- 
It is clear from the factorization S n ~ S n k Z n that there is some z G S k x S n _ k such that 
u = u'z and w = w'z. Using Proposition 12.41 we have [u, w] ~ [u', w']. 

We now show that for (u, w) G <2(k, n), we have f U)W G Bound(k, n). Let i G [1 , n] and 
a = w _1 (i). Then 



The boundedness of f u , w now follows from Theorem I2.1T 1). 

Conversely, if f G Bound (k, n) then it is clear from © that f has a factorization as 
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for u, w G S n and w G {0, 1} n . Since f G S£, the vector cu has k Is. By changing u and 
w, we may further assume that w = tu^ and w G S™™. It remains to check that u < k w, 
which we do via Theorem I2.lt its Condition (2) is vacuous when w G S™™ and checking 
Condition (1) is the same calculation as in the previous paragraph. □ 

Theorem 3.16. The bijection (u, w) i— > f U)W is a poset isomorphism from the pairs (Q(k,n), <) to 
bounded affine permutations (Bound(k, n), <). Furthermore, one has £(f U)W ) = £(w)+£(u). 

Proof. It is shown in [Wi07l that (Q(k, n), <) is a graded poset, with rank function given 
by p((u,w}) = k(n — k) — [t{w] — £(u)). It follows that each cover in Q(k,n) is of the form 

(1) (u, w') > (u, w) where w' < w, or 

(2) (u', w) > (u, w) where u < u'. 

We may assume that w G S™™ (Proposition I2.3|). Suppose we are in Case (1). Then w' = 
w(ab) where a < k < b and w(a) > w(b). Here (ab) G S n denotes the transposition 
swapping a and b. Thus f U)W / = f U)W (w(a)w(b)). Using the formula in the proof of 
Proposition 13.151 we see that f U)W (w(a)) > n while f u , w (w(b)) < n. Thus f U)W / > f U)W . 

Suppose we are in Case (2), and that u' = u(ab) where a < b and u(a) < u(b). It 
follows that f U)W / = (u(a)u(b))f U)W . Suppose first that a < k < b. Then (t u)k ) _1 (a) = a— n, 
while (t^) -1 (b) = b so we also have f U)W / = f U)W ((w(a)— n)w(b)) where w(a)— n is clearly 
less than w(b). Thus f U)W / > f U)W . Otherwise suppose that a, b > k (the case a, b < k is 
similar). Then f U)W / = f U)W (w(a)w(b)). Since w G S™jf, we have w(a) < w(b). Again we 
have f U)W / > f U)W . 

We have shown that (u',w') > (u, w) implies f u ', w ' > fu,w The converse direction is 
similar. 

The last statement follows easily using the fact that both of the posets (Q(k, n), < ) and 
(Bound(k, n), <) are graded. □ 

3.5. Shellability of Q(k, n). A graded poset P is Eulerian if for any x < y G P such that 
the interval [x, y] is finite we have u-(x, y ) = (—1 ) rank M- rank (y) / where \i denotes the Mobius 
function of P. A labeling of the Hasse diagram of a poset P by some totally ordered set A 
is called an EL-labeling if for any x < y G P: 

(1) there is a unique label-(strictly)increasing saturated chain C from x to y, 

(2) the sequence of labels in C is A-lexicographically minimal amongst the labels of 
saturated chains from x to y. 

If P has an EL-labeling then we say that P is 'EL-shellable. 

Verma (Ve71] has shown that the Bruhat order of a Coxeter group is Eulerian. Dyer 
[Dy93| Proposition 4.3] showed the stronger result that every Bruhat order (and also its 
dual) is EL-shellable. (See also [Bj Wac82] .) Since these properties are preserved under tak- 
ing convex subsets, Lemma [3.6l and Corollary 13.131 and Theorem 13.161 imply the following 
result, proved for the dual of ( Q(k, n), <) by Williams HWi07ll . 

Corollary 3.17. Theposets (Q(k,n),<), (Bound(k, n), <), and (Jugg(k,n), <), and their du- 
als are Eulerian and TLL-shellable. 

Remark 3.18. Williams' result is stronger than Corollary 13.171 in our language, she shows 

that the poset <2(k, n), formed by adding a formal maximal element T to <2(k, n), is 
shellable. 
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3.6. Positroids. A matroid M. on [n] with rank k is a non-empty collection of k-element 
subsets of [n], called bases, satisfying the Unique Minimum Axiom: For any permutation 
w G S n , there is a unique minimal element of w • M., in the partial order < on (^) . This 
is only one of many equivalent definitions of a matroid; see [Bry86| for a compendium of 
many others, in which this one appears as Axiom B2' 6 '. 

Let M. be a matroid of rank k on [n]. Define a sequence of k-element subsets J'(.M) = 
(Jb J2> • • • , Jn) by letting J r be the minimal base of x r+1 [M.], which is well-defined by 
assumption. Postnikov proved, in the terminology of Grassmann necklaces, 

Lemma 3.19 ( UPosi Lemma 16.3]). For a matroid M, the sequence J[M) is a {Y, resequence 
of juggling states. 

Let J = (Ji, J2, • • • , Jr) e Jugg(k,u). Define 



Mj = tle ( k J I x T+ '(D > Jr 

Lemma 3.20 ([Pos, Oh]). Let J G Jugg(k, n). Then Mj is a matroid and J{M j) = J . 

The matroids M. j are called positroids. 

Proposition 3.21. The maps J i— > Mj and M i— > J7"(-M) flre inverse isomorphisms between the 
poset Jugg(k, n) and f/ze posef of positroids, J{M.{] < J{Mz) if and only if M.\ 2 A^2- 

Proof. The composition J i— > j i— > ^"(A'l j) is the identity by the above lemma and, 
since the set of positroids is defined as those matroids of the form M. j, the compositions 
are inverse in the other order as well. 

It is easy to see from the definitions, that D M 2 implies J{~M.-\) < J[M. 2 ) and that 
J\ < Ji implies Mj^ D Mj 2 . Since these correspondences are inverse, then J7i < Ji if 
and only if M j } D M j 2 . □ 

If M is an arbitrary matroid, then we call the positroid M j( M ) the positroid envelope 
of M. (see the discussion before Remark |l.l[) . Every positroid is a matroid. The positroid 
envelope of a positroid is itself. 

Example 3.22. Let M, and M 2 be the matroids {1 2, 1 3, 1 4, 23, 24, 34} and {1 2, 23, 34, 1 4}. In 
both cases, j7"(M t ) is (12, 23, 34, 14) and, thus, Mi is the positroid envelope of both Mi and 
M.2- The corresponding affine permutation is [• • -3456 • • •]. On the other hand, if M3 = 
{12, 13, 14,23,24}, then J7"(M 3 ) = {12,23, 13, 14}, with corresponding affine permutation 
[• • -3546 • • •]- 



Remark 3.23. Postnikov UPosi studied the totally nonnegative part Gr(k, n)>o of the Grass- 



mannian. Each point V G Gr(k, n)>o has an associated matroid M.y. Postnikov showed 
that the matroids that can occur this way, called positroids, were in bijection with Grass- 
mann necklaces of type (k, n) (similar to our (k, n)-sequences of juggling states), with 
decorated permutations of [n] with k anti-exceedances, and with many other combinato- 
rial objects. Oh HOhl , proving a conjecture of Postnikov, showed that positroids can be 
defined in the way we have done. 
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4. Background on Schubert and Richardson varieties 



We continue to fix nonnegative integers k and n, satisfying < k < n. For S any subset 
of [n], let Projects : C n -» C s denote the projection onto the coordinates indexed by S. (So 
the kernel of Project s is Sparing e s .) 

4.1. Schubert and Richardson varieties in the flag manifold. Let R(n) denote the vari- 
ety of flags in C n . For a permutation w G S n , we have the Schubert cell 

X w = {G. G F£(u) | dimfProject^GO) = #{w([i]) n [j]} for all i, j} 

and Schubert variety 

X w = {G. G R(n) | dimtProjectg^Gi)) < #{w([i]) n [j]} for all i, j} 

which both have codimension £(w); moreover X w = X w . (For basic background on the 
combinatorics of Schubert varieties, see [Fu92| or ||MilStu05, Chapter 15].) We thus have 



R(n) = ]J X w and X w = ]Jx v . 

WSSn V>W 

Similarly, we define the opposite Schubert cell 

X w = {G. G R(n) | dim(Project [n _ j+1)n] (GO) = #{w([i]) n [n- j + l,n]} for all i, j} 
and opposite Schubert variety 

X w = {G. G R(n) | dim(Project [n _ j+1)U] (GO) < #{w([i]) n [n - j + 1 , n]} for all i, j} 

It may be easier to understand these definitions in terms of matrices. Let M be an 
n x n invertible matrix and let Gt be the span of the top i rows of M. Then G. is in X w 
(respectively, X w ), if and only if, for all 1 < i, j < n, the rank of the top left i x j submatrix 
of M is the same as (respectively, less than or equal to) the rank of the corresponding 
submatrix of the permutation matrix w. Similarly, G. is in X w (respectively X w ) if the 
ranks of the top right submatrices of M are equal to (respectively less than or equal to) 
those of w. (The permutation matrix of w has 1 s in positions (i, w(i) ) and Os elsewhere.) 

Define the Richardson varieties as the transverse intersections 

X™ = X u n X w and x™ = x u n X w . 

The varieties X™ and X™ are nonempty if and only if v < w, in which case each has 
dimension i[w) — t[v). Let E. be the flag (Span(ei), Span(ei, ez), . . .) The coordinate flag 
vE. is in X™ if and only if u < v < w. 

We will occasionally need to define Schubert cells and varieties with respect to a flag 
F.. We set 

X W (F.) = {G. G H(n) | dimCGi/CGt n F n _j)) = #{w([i]) n [j]} for all i, j} 

and define X W (F.) by replacing = with <. Warning: under this definition X w is X w (w E.). 

19 



4.2. Schubert varieties in the Grassmannian. Let Gr(k,n) denote the Grassmannian of 
k-planes in C n , and let n : F£(u) — > Gr(k, n) denote the natural projection. For I G (^ ] ), 
we let 

X! ={Vg Gr(k,n) | dim Project^ (V)) =#(ln [)])} 
denote the Schubert cell labeled by I and 

X! = {Vg Gr(k,n) | dim Project B] (V) < #(In [)])} 

the Schubert variety labeled by I. 
Thus we have 7t(X w ) = X-n( w ) and 

Gr(k,n)= \J X i and X J =]JX I . 

We define 

X 1 = {V G Gr(k, n) | dim Project [n _ j+1)n] (V) = #(I n [n - j + 1 , n] )}, 

X 1 ={V G Gr(k,n) | dimProject [n _ j+1)U] (V) < #(I D [n - j + l,n])}, 

So, for J G ), the k-plane Sparer ej lies in Xi if and only if I < T, and lies in X K if and 
only if J < K. 

To review: if u and w lie in S n , then X u is a Schubert variety, X w an opposite Schubert 
and X™ a Richardson variety in H[n). If I and J lie in (™), then Xi, X J and X{ mean 
the similarly named objects in Gr(k, n). (Note that permutations have lower case letters 
from the end of the alphabet while subsets have upper case letters chosen from the range 
{I, J, K}.) The symbol X would indicate that we are dealing with an open subvariety, in 
any of these cases. 

5. POSITROID VARIETIES 

We now introduce the positroid varieties, our principal objects of study. Like the Schu- 
bert and Richardson varieties, they will come in open versions, denoted IT, and closed 
versions, denoted T70 The positroid varieties will be subvarieties of Gr(k, n), indexed by 
the various posets introduced in $3] For each of the different ways of viewing our posets, 
there is a corresponding way to view positroid varieties. The main result of this section 
will be that all of these ways coincide. Again, we sketch these results here and leave the 
precise definitions until later. 

Given [u, w] k , representing an equivalence class in <2(k, n), we can project the Richard- 
son variety X™ (respectively X™) to Gr(k, n). Given a (k, n) -sequence of juggling states 
( Ji > J2) • • • > Jn) £ Jugg(k, n), we can take the intersection f\ x l_1 Xj. (respectively f] x l_1 Xj. ) 
in Gr(k, n). (Recall x is the cyclic shift [234 . . .nl].) Given a cyclic rank matrix r, we can 
consider the image in Gr(k, n) of the space of k x n matrices such that the submatrices 
made of cyclically consecutive columns have ranks equal to (respectively, less than or 
equal to) the entries of r. Given a positroid M, we can consider those points in Gr(k, n) 
whose matroid has positroid envelope equal to (respectively, contained in) M. 

11 1T stands for "positroid", "Postnikov", and "projected Richardson". 
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Theorem 5.1. Choose our [u, w] k , (Ji, . . . , J n ), r and M to correspond by the bijections in $3] 
Then the -projected open Richardson variety, the intersection of cyclically permuted open Schu- 
bert varieties, the space of matrices obeying the rank conditions, and the space of matrices whose 
matroids have the required positroid envelope, will all coincide as subsets o/Gr(k, n). 

The equalities of the last three spaces is essentially a matter of unwinding definitions. 
The equality between the projected open Richardson variety, and the space of matrices 
obeying the cyclic rank conditions, is nontrivial and is checked in Proposition 15 .41 

We call the varieties we obtain in this way open positroid varieties or positroid vari- 
eties respectively, and denote them by FT or TT with a subscript corresponding to any of 
the possible combinatorial indexing sets. 

The astute reader will note that we did not describe how to define a positroid variety 
using a bounded affine permutation (except by translating it into some other combinato- 
rial data). We hope to address this in future work using the geometry of the affine flag 
manifold. The significance of bounded affine permutations can already be seen in this 
paper, as it is central in our description in $7] of the cohomology class of TT. 

5.1. Cyclic rank matrices. Recall the definition of a cyclic rank matrix from the end of 
513.11 As we explained there, cyclic rank matrices of type (k, n) are in bijection with 
Bound(k, n) and hence with <2(k, n) and with bounded juggling patterns of type (k, n). 

LetV e Gr(k,n). We define an infinite array r„ (V) = (^(V))^^ of integers as follows: 
For i > j, we set r» (V) = j — i + 1 and for i < j we have 

rij(V) = dim(Project {i)i+v .. )j} (V)}). 

where the indices are cyclic modulo n. (So, if n = 5, i = 4 and j = 6, we are projecting 
onto Span(e 4 , e 5 , e-\ ).) Note that, when j > i + n — 1, we project onto all of [n]. If V is the 
row span of a k x n matrix M, then r-tj (V) is the rank of the submatrix of M consisting of 
columns i, i + 1, . . ., j. 

5.2. Positroid varieties and open positroid varieties. 

Lemma 5.2. Let V e Gr(k, n). Then r..(V) is a cyclic rank matrix of type (k, n). 

Proof. Conditions (CI')/ (C2'), and (C5) are clear from the definitions. Let Mbeakxn ma- 
trix whose row span is V; let )VU be the i th column of M. Condition (C3) says that adding 
a column to a matrix either preserves the rank of that matrix or increases it by one. The 
hypotheses of condition (C4) state that Mi and M., are in the span of M i+1 , M i+2 , . . . , M.j_i; 
the conclusion is that dim Span( J\A { , M i+1 , . . . , Mj_-| , Mj ) = dim Span( M i+1 , . . . , Mj_-| ) . □ 

For any cyclic rank matrix r, let TT r be the subset of Gr(k, n) consisting of those k-planes 
V with cyclic rank matrix r. We may also write TT f , T\j or Ff™ where f is the bounded affine 
permutation, J the juggling pattern or (u, w) the equivalence class of k-Bruhat interval 
corresponding to r. 

The next result follows directly from the definitions. Recall that x = [23 • • • (n — 1 )nl] e 
S n denotes the long cycle. 

Lemma 5.3. For any J = ( ]\ , J 2 , . . . , J n ) G Jugg(k, n), we have 

n >7 = Xj 1 n x (x j2 )n---nx n - 1 (XjJ. 
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By Lemma I5~2l and our combinatorial bijections, we have 

Gr(k,n)= U K j. 



JeJugg(k,n) 



We call the sets T7 j open positroid varieties. Postnikov IIPosl showed that TT j (and even 
(rTj)> ) is non-empty if J G Jugg(k, n) (this statement also follows from Proposition 15.41 

below). We define the positroid varieties T\j to be the closures T\j := FFj. 

5.3. From <2(k, n) to cyclic rank matrices. We now describe a stratification of the Grass- 
mannian due to Lusztig [Lus98 | ] , and further studied by Rietsch [Rie06j. (This stratifica- 



tion was also independently discovered by Brown, Goodearl and Yakimov |BroG ooYa06 , 
IGooYal , motivated by ideas from Poisson geometry; we will not discuss the Poisson per- 
spective further in this paper.) Lusztig and Rietsch's work applies to any partial flag 
variety, and we specialize their results to the Grassmannian. 
The main result of this section is the following: 

Proposition 5.4. Let u < k w, and f U)W be the corresponding affine permutation from §3.41 Recall 
that X™ denotes the open Richardson variety in F£(n) and n the map R(n) — > Gr(k,n). Then 

fr f = 7tpc). 



Remark 5.5. If u < w, but u ^ k w, then 7t(X™) may not be of the form ff f . See [ KnLamSpj 
Remark 3.5]. 

The projection 7r(X™) depends only on the equivalence class of [u, w] k in Q(k, n). 
Proposition 5.6 ([ KnLamSpj Lemma 3.1]). Suppose [u,w] k ~ [u',w'] k in Q(k,n). Then 



7t(X-)=7r(X-)- 

We now introduce a piece of notation which will be crucial in the proof of Proposi- 
tion |5]4l but will then never appear again. Let V G Gr(k,n). Given a flag F. in C n , we 
obtain another flag F.(V) containing V as the kth subspace, as follows. Take the sequence 
F fl V, Fj n V, . . . , F n n V and remove repetitions to obtain a partial flag F.nV inside C n , 
with dimensions 1 , 2, . . . k. Next take the sequence V + F , V + Fi , V + F 2 , . . . , V + F n and 
remove repetitions to obtain a partial flag F. + V inside C n of dimensions k, k + 1 , . . . , n. 
Concatenating F.nV and F. + V gives a flag F.(V) in C n . The flag F.(V) is the "closest" 
flag to F. which contains V as the kth subspace. This notion of "closest flag" is related 
to the notion of "closest Borel subgroup" in [Rie06, §5], and many of our arguments are 
patterned on arguments of [Rie06]|. 

Lemma 5.7. Let w be a Grassmannian permutation. Let F. be a complete flag and let V = F k . 
Then F. G X w if and only if 

(1) V G X a[w] and 

(2) F. = E.(V). 

Proof. The flag F. is in X w if and only if, for every i and j, 

dimth n Ej) = # (w([i]) n [j]) or, equivalently, dim(Fi + Ej) = (i + )) - # fw([i]) D [)}) . 

When i = k, the equation above is precisely the condition that V G X^ w \ Therefore, when 
proving either direction of the equivalence, we may assume that V G X^ w \ 
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Since V G X a[w \ 

E.(V) = (E w (i) H V, E w (2) PI V, . . . , E w ( k ) n V, E w ( k+ i) + V, E w ( k+2 ) + V, . . . , E w ( n ] + v) . 

Let i < k. If F. G X w , then dim(Fi n E w[i) ) = # (w([i]) n [w(i)]) = i, where we have 
used that w is Grassmannian. However, F t n E w(i ) C V PI E w(i ), which also has dimension i 

because V G X ff(w) . So F. G X w implies that F t = Vn E w(i) . Similarly, for i > k, the equation 
dim(Fi + E w(i) ) = i + w(i) - # (w([i]) n [w(i)]) implies that ? { = E w(i) + V. So, if F. G X x 
then F. = E,(V). The argument is easily reversed. □ 

Lemma 5.8. Let w be a Grassmannian permutation, with u < w and let V G Gr(k, n). Then 
V G n{X£) if and only if 

(3) E. ( V)t = Vn E W [i) for 1 < i < k 

(4) E. ( V)i = V + E w(i) /or k < i < n 

(5) E.(V)eX u . 

Proof By definition, V e 7t(X^) if and only if there is a flag F. with V = F k and F. e X u nX w . 
By Lemma 15^71 this flag F., should it exist, must be E. (V). By Lemma \57[ E.(v) lies in X w if 
and only if V lies in X ff ( w ' . So E. (v) G X u n X w if and only if V G and E. ( V) G X u . Now, 
conditions (0) and ((U determine the dimension of V n E w (^ for all i. They are precisely 
the condition on dim (Vflw(j)) occuring in the definition of X a ' w '. So conditions (0, ((D 
and © are equivalent to the condition that V G X a(w) and E. (V) G X u . □ 

Proof of Proposition 15.41 First, note that by Proposition 15.61 and the observation that f U)W 
only depends on the equivalence class (u,w) in Q(k, n), we may replace (u,w) by any 
equivalent pair in Q (k, n) . We may thus assume that w is Grassmannian (Proposition 12.31) . 
By Lemma|5]8l V G 7r(X^) if and only if conditions ©, © and © hold. 

Suppose that V G 7r(X™). Let r = r..(V). Let a G Z and let b = f U)W (a); without loss of 
generality we may assume that 1 < a < n. Set i = w _1 (a). We now check that (a, b) is a 
special entry of r. 

Case 1: i ^ [k]. In this case f UjW (a) = ut a)]c w _1 (a) G [n]. Since f UjW G Bound(k, n), we 
deduce that a < b < n. (Occasionally, our notation will implicitly assume a < b, we 
leave it to the reader to check the boundary case.) By conditions @ and ©, 

dimProject [b] (V + EJ = # (u([i]) n [b]) . 

We can rewrite this as 

dim (V + E Q + w E n _ b ) = (n - b) + # (u([i]) n [b]) 

or, again, 

dimProject [Q+1>b] (V) = # (u([i]) D [b]) - a. 
(We have used a < b < n to make sure that dim E a + woE n _b = n — b + a.) In conclusion, 

T(a+Db =#(u([i])n [b])-a. 

23 



A similar computation gives us 

r ( a+i) ( b-i) = # (u([i]) n [b - 1]) - a. 

We now wish to compute r ab and r a(b _ 1 ). This time, we have V + E Q _! = E.(V) i _ 1 . So 
we deduce from condition © that 

T ab =#(u([i-l])n[b])-(a-1) 

and 

r a(b _i ) =#(u([i-1])n[b-1])-(a-1). 

Now, u(i) = u(w _1 (a)) = b. So, r (a+1 ) b — T( Q+1 )( b -i) = 1 and, since b ^ u([t— 1]), we also 
have r Qb — r a ( b -i) = 0. So (a, b) is special as claimed. 

Case 2: i G [k] . In this case, b = u(i) + n and u + 1<b<a + u. We mimic the previous 
argument, using V fl E a fl woE 2n -b in place of V + E a + woE n _ b , the conclusion again is that 
(a, b) is a special entry of r. 

We have now checked, in both cases, that (a, b) is a special entry of r. Therefore, the 
affine permutation g associated to r has g(a) = b. Since f U)W (a) = b, we have checked 
that f u , w = g. We have thus shown that, if V G 7t(X£), then V G TT fU)W . 

We now must prove the converse. Let r„ (V) = r(f U)W ). Let (u', w') be such that E. (V) G 
X™,', so we know that V G 7t(X™,'). By Lemma \57\ w' is Grassmannian. So r..(V) = 
T(fu',w') and f U ', W ' = fu,w However, by Proposition 13.151 this shows that [u, w] k and 
[u', w\ represent the same element of <2(k, n). Since w and w' are both Grassmannian, 
this means that u = u' and w = w', and V G 7t(X^) as desired. □ 

5.4. Positroid varieties are projected Richardson varieties. Lusztig |Lus98] exhibited a 

stratification TJ P( u ,v,w) of Gr(k, n) indexed by triples (u,v, w) G S™jf x (S k x S n _ k ) x S™ k n 
satisfying u < wv, and showed that his strata satisfy 



(u,v,w) 



= 7t(X7) = 7t(X: 



Furthermore, the projection n : F£(n) — > Gr(k, n) restricts to an isomorphism on X^. 
Using the bijection between the triples (u,v,w) and Q(k,n) (see $2.3$ , it thus follows 
from Proposition 15 .41 that 

Theorem 5.9. The stratification o/Gr(k, n) by open positroid varieties is identical to Lusztig's 
stratification. Iff = f u>w corresponds to (u,w) under the bijection <2(k, n) — > Bound(k, n) of 
Q3.4\ then 7t(X™) = n f . The varieties n f and TT f are irreducible of codimension 1(f), and T\ f is 
smooth. For any Richardson variety X^, whether or not u < k w, the projection 7t(X™) is a closed 
positroid variety. 

Proof. Open Richardson varieties in the flag manifold are smooth and irreducible (by 
Kleiman transversality). Lusztig's strata are, by definition, the projected open Richardson 
varieties, which we have just showed are the same as the open positroid varieties. Lusztig 
shows that n restricted to X™ is an isomorphism on its image, so dimflf = dimX^ = 
i(w) - i(u) and TT f is irreducible. By Theorem I3T61 i(w) - £(u) = k(n - k) - 1(f), so fl f 
has codimension 1(f), as does its closure TT f . 

See [ KnLamSpj Proposition 3.3] for the fact that the projection of any Richardson X^ is 



equal to the projection of some X™,' with u' anti-Grassmannian. □ 
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For u < k w, we shall call X™ a Richardson model for TT fuvv . We refer the reader to 



| KnLamSp [ for a discussion of projections of closed Richardson varieties. In particular, for 
any u < w (not necessarily a k-Bruhat relation) there exists a bounded affine permutation 
f such that 7t(X£) = TT f . 

Postnikov IIPosIl parametrized the "totally nonnegative part" of any open positroid va- 
riety, showing that it is homeomorphic to an open ball. Before one knows that positroid 
varieties are actually irreducible, one can use this parametrizability to show that only one 
component intersects the totally nonnegative part of the Grassmannian. A priori there 
might be other components, so it is nice to know that in fact there are not. 

We now describe the containments between positroid varieties: 

Theorem 5.10. Open positroid varieties form a stratification of the Grassmannian. Thus for 
f G Bound(k, n) we have 

TT f = U Hf < = Xj, n X (x j2 ) n • ■ ■ n x n_1 (X Jn ) . 
f>f 

where []-\ , J2, . . . , J n ) £ Jugg(k, n) corresponds to f. 



Proof Rietsch [Rie06| described the closure relations of Lusztig's stratification of partial 



flag varieties; see also |Br oGooYa06ll . The first equality is Rietsch's result, translated from 
the language of <2(k, n) to Bound (k, n). 

We know that Xj = Yli>] ^i- Using this to expand the intersection Xj, n x(Xj 2 ) D ■ • • D 
X n_1 (Xj n ) and applying Lemma l53l gives the second equality. □ 

We note that Postnikov IIPosl also described the same closure relations for the totally 
nonnegative Grassmannian, using Grassmann necklaces and decorated permutations. 
For a matroid M. let 

GGMS(TW) = {V G Gr(k, n) | A^V) ^ <==> I G M} 

denote the GGMS stratum of the Grassmannian MGeGorMacSe 87 1 . Here for I G ( [ ^), Ai 
denotes the Pliicker coordinate labeled by the columns in I. Recall that in Section |3T6l we 
have defined the positroid envelope of a matroid. It is easy to see that 

IT, = J J GGMS(TW). 

M: J[M)=J{i) 

Proposition 5.11. Let Mbe a positroid. Then GGMS(A^) is dense in t\j[My 

Proof. Suppose f e Bound(k, n) is such that J[f) = J{M). Postnikov IIPosl showed 
that the totally nonnegative part GGMS(A^)>o of GGMS(A^) is a real cell of dimension 
k(n-k)-£(f). Thus GGMS(Al) has at least dimension k(n-k)-£(f). By Theorem l5^lTT f 
is irreducible with the same dimension. It follows that GGMS(A^) is dense in Y\j{m)- D 

Corollary 5.12. Let Mbe a positroid. Then as sets, 



U JiM) = GGMS(.M) = {V G Gr(k,n) | I g M A^V) = 0}. 

Proof. The first equality follows from Proposition 15.111 The second follows from Theo- 
rem |5T0] and the description of Schubert varieties by vanishing of Pliicker coordinates: 

Xj = {V g Gr(k, n) 1 1 < ff ( J) Ai (V) = 0}. □ 
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Consider the set on the right hand side of the displayed equation in Corollary 15.121 
Lauren Williams conjectured that this set was irreducible; this now follows from Corol- 
lary [5712] and Theorem 15.91 



5.5. Geometric properties of positroid varieties. The following results follow from The- 
orem [579] and the geometric results of [KnLamSpJ. 



Theorem 5.13. Positroid varieties are normal, Cohen-Macaulay, and have rational singularities. 

Theorem 5.14. There is a Frobenius splitting on the Grassmannian that compatibly splits all the 
positroid varieties therein. Furthermore, the set of positroid varieties is exactly the set of compatibly 
split subvarieties of the Grassmannian. 

Theorem 5.15. Let Mbe a positroid. Then the ideal defining the variety Wj(m) inside Gr(k,n) 
is generated by the Pliicker coordinates {A\ : I ^ M.}. 

Proof. By Theorem |5.101 17 j[m) is the set-theoretic intersection of some permuted Schubert 



varieties. By the Frobenius splitting results of ]KnLamSp [, it is also the scheme-theoretic 
intersection. 

Hodge proved that Schubert varieties (and hence permuted Schubert varieties) are de- 
fined by the vanishing of Pliicker coordinates. (See e.g. [Ra87J, where a great generaliza- 
tion of this is proven using Frobenius splitting.) The intersection of a family of them is 
defined by the vanishing of all their individual coordinates. 

As explained in [FoZOO, Proposition 3.4], it is easy to determine which Pliicker coordi- 
nates vanish on a T-invariant subscheme X of the Grassmannian; they correspond to the 
fixed points not lying in X. □ 

Corollary 5.16. Let Mbe a positroid. Embed Gr(k,n) into P^) -1 by the Pliicker embedding. 
Then the ideal ofUj^u) in P^ -1 is generated in degrees 1 and 2. 

Proof. By Theorem |5.15l the ideal of TT j- (M ] is the sum of a linearly generated ideal and the 
ideal of Gr(k, n). It is classical that the ideal of Gr(k, n) is generated in degree 2. □ 

Remark 5.17. For a subvariety X C G/PC PV of a general flag manifold embedded in the 
projectivization PV of an irreducible representation, one can ask whether X is defined as 
a set by the vanishing of extremal weight vectors in V. This is easy to show for Schubert 
varieties (see [FoZOOj) and more generally for Richardson varieties. 

Since the above collorary proves this property for positroid varieties, and [FoZOOJ prove 
it for Richardson varieties in G /B, one might conjecture that it would be true for projected 
Richardson varieties in other G /Ps. This is not the case: consider the Richardson variety 
X?324 projecting to a divisor in the partial flag manifold {(V| C V3 C C 4 )}. One can check 
that the image contains every T-fixed point, so no extremal weight vector vanishes on it. 

For any irreducible T-invariant subvariety X C G/P, the set of T-fixed points X T C 
(G/P) T = W/Wp forms a Coxeter matroid [Bo rGeWh03L and X is contained in the set 
where the extremal weight vectors corresponding to the complement of X T vanish. If the 
containment is proper, as in the above example, one may take this as evidence that the 
Coxeter matroid is not a good description of X. We saw a different knock against matroids 
in Remark 1 1.11 
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6. Examples of positroid varieties 



In this section, we will see that a number of classical objects studied in algebraic geom- 
etry are positroid varieties, or closely related to positroid varieties. 

First, for any I G the Schubert variety Xj in the Grassmannian is the positroid 
variety associated to the positroid {J : J > I}. Similarly, the cyclically permuted Schubert 
varieties x l ■ Xj are also positroid varieties. Similarly, the Richardson varieties Xf are 
positroid varieties, corresponding to the positroid {J : I < J < K}. 

Another collection of objects, closely related to Schubert varieties, are the graph Schubert 
varieties. Let X w be a Schubert variety in F£(u). Considering H(n) as B_\GL n (where 
B is the group of invertible lower triangular matrices), let X^, be the preimage of X w 
in GL n . The matrix Schubert variety MX W , introduced in [Fu92j, is the closure of X^ 
in Mat nxn . MX W is cut out of Mat nxn by imposing certain rank conditions on the top-left 
justified submatrices (as was explained in £|4.1[) . Embed Mat nxn into Gr(n, 2n) by the map 
F which sends a matrix M to the graph of the linear map v i— > Mv; its image is the big 
cell {A[ n j 7^ 0}. In coordinates, P(M) is the row span of the n x 2n matrix [id m]. We will 
abuse notation by also calling this matrix P(M). We introduce here the graph Schubert 
variety, GX W , as the closure of P(MX W ) in Gr(n,2n). Graph Schubert varieties will be 
studied further in a separate paper by the first author, !Kn31 . 

Let us write M^y^j] for the top-left i x j submatrix of M. Then the rank of M^^^ 
is n — i less than the rank of the submatrix of P(M) using rows {i + 1 , i + 2, . . . , n, n + 
1 , . . . ,n+j}. So every point of GX W obeys certain rank bounds on the submatrices of these 
types. These rank bounds are precisely the rank bounds imposed by r(f ), where f is the 
affine permutation f (i) = w(i) + n for 1 < i < n, f (i) = i + n for n + 1 < i < 2n. So 
GX W is contained in FI f , with equality on the open set P(Mat nxn ). But Fl f and GX W are 
both irreducible, so this shows that GX W = Pl f . In £0 we will see that cohomology classes 
of general positroid varieties will correspond to affine Stanley symmetric functions; un- 
der this correspondence, graph Schubert varieties give the classical Stanley symmetric 
functions. 

The example of graph Schubert varieties can be further generalized |BroG ooYa06l §0.7]. 
Let u and v be two elements of S n and consider the affine permutation f (i) = u(i) + n 
for 1 < i < n, f (i) = v _1 (i — n) + 2n for n + 1 < i < 2n. (So our previous example 
was when v is the identity.) Let us look at TT f n P(Mat nxn ). This time, we impose condi- 
tions both on the ranks of the upper left submatrices and the lower right submatrices. In 
fact, Plf lies entirely within P(GL n ) and is P (B_uB + fl B + vB_). This is essentially Fomin 
and Zelevinsky's [FoZOlJ double Bruhat cell. Precisely, the double Bruhat cell GL^' V is 
B+uB+ n B vB . So the positroid variety Pl f is the closure in Gr(n, 2n) of r(w GL™° u ' w ° v ). 

Finally, we describe a connection of positroid varieties to quantum cohomology, which 
we discuss further in $8j For C any algebraic curve in Gr(k, n), one defines the degree 

of C to be its degree as a curve embedded in 1 by the Pliicker embedding; this can 
also be described as J" Gr(k n \ [C] ■ [X n ] where X n is the Schubert divisor. Let I, J and K be 

three elements of (£) and d a nonnegative integer, d < k, such that codim Xi + codim Xj + 
codim Xk = k(n — k) + dn. 

Intuitively, the (genus zero) quantum product (XiXjX K )d is the number of curves in 
Gr(k, n), of genus zero and degree d, which meet Xi(F.), Xj(G.) and X K (H.) for a generic 
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choice of flags F., G. and H.. This is made precise via the construction of spaces of stable 
maps, see ||FuPa971 . 

Define E(I, J, d) to be the space of degree d stable maps of a genus zero curve with three 
marked points to Gr(k, u), such that the first marked point lands in X 1 and the second 
marked point lands in Xj. Let S(I, J, d) be the subset of Gr(k, n) swept out by the third 
marked point. It is intuitively plausible that (XiXjX K )d is J Gr(kn )[S(I, J, d)] • [X K ] and we 
will show that, under certain hypotheses, this holds. We will show that (under the same 
hypotheses) S(I, J, d) is a positroid variety. 



Let H*(Gr(k, n)), Hj(Gr(k, n)) denote the ordinary and equivariant (with respect to the 
natural action of T = (C*) n ) cohomologies of the Grassmannian, with integer coefficients. 
If X C Gr(k, n) is a T-invariant subvariety of the Grassmannian, we let [X] G H* (Gr(k, n) ) 
denote its ordinary cohomology class, and [X] G Hj(Gr(k,n)) denote its equivariant co- 
homology class. We also write [X]| p for the restriction of [X] to a T-fixed point p. We 
index the fixed points of Gr(k, n) by (^). We use similar notation for the flag manifold 
F£(n), whose fixed points are indexed by S n . Recall that n : F£(n) — > Gr(k, n) denotes the 
(T-equivariant) projection. 

In j|Lam06H , a symmetric function F f G Sym is introduced for each affine permutation f . 
Let iJj : Sym — » H*(Gr(k, n)) denote the natural quotient map. In this section, we show 

Theorem 7.1. Let f G Bound(k,n). Then i|>(F f ) = [TTJo e H*(Gr(k,n)). 

7.1. Monk's rule for positroid varieties. The equivariant cohomology ring Hj(Gr(k, n)) 
is a module over Hj(pt) = Z[yi,U2, . . . ,uj. The ring Hj(Gr(k,n)) is graded with the 
real codimension, so that deg(i)i) = 2 and deg([X] T ) = 2 codim(X) for an irreducible T- 
equivariant subvariety X C Gr(k, n). 

Let X n G Hj(Gr(k,n)) denote the class of the Schubert divisor. Note that 7t*(X D ) G 
Hj(F£(n)) is the class [X S]c ] of the kth Schubert divisor. We recall the equivariant Monk's 
formula (see for example HKosKu861 ): 



7. The cohomology class of a positroid variety 



(6) 




Proposition 7.2. Let FT f be a positroid variety with Richardson model X™. Then 



(7) 





u< k u 



Here a is the map a k : S n — » ( [ ^ ] ) . 
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Proof. Let X™ be a Richardson model for TTf. Then, using the projection formula and ©, 
we have in Hy(Gr(k,n)), 

X n -[n f ]=7r,(7r*(Xn)-[X w ]-[X u ]) 

= ([X s J| u )-[TT f ]+7t*(^ [X U ,]-[X W ]) 

u< k u' 

= (x D | a(u) )-[n f ]+ Y_ 



But 

7t*([X™,]) 



u< k u' 

[n fu , w ] ifu'< k w, 

otherwise. 



□ 



Corollary 7.3. Let TT f be a positroid variety with Richardson model X™, and let X n C Gr(k,n) 
denote the Schubert divisor. Then as a scheme, 

(u-x D )nn f = |J n fu , w . 

U<] C U'<] C W 

Proof. The containment D follows from Theorem 15. 151 The above Proposition tells us that 
the two sides have the same cohomology class, hence any difference in scheme structure 
must occur in lower dimension; this says that (u • Xn) D TTf is generically reduced (and has 
no other top-dimensional components). But since TTf is irreducible and normal (Theorem 
I5.9l and Theorem |5.13|) , a generically reduced hyperplane section of it must be equidimen- 
sional and reduced. □ 

Lemma 7.4. The collection of positroid classes [TTf] G Hy(Gr(k,n)) are completely determined 
by: 

(1) [TTf] is homogeneous with degree deg([TTf]) = 2£(f), 

(2) Proposition ^ .21 and 

(3) the positroid point classes {[TT tw ] = [a(w)] | w G S™jf}. 

Proof. Let f G Bound(k, n). We may assume by induction that the classes [TTf/] for i(f ) > 
i(f) have all been determined. The case i(f) = k(u — k) is covered by assumption (3), so 
we assume 1(f) < k(u — k). Using Proposition 17.21 we may write 

(x D -x D | (r(v) ).[nf]= Y. [TT vJ- 

V< k v'<] c W 

Now, the class X n — Xnlo-(v) does not vanish when restricted to any fixed point J ^ 7t(v) 
(see MKnTao 031), so the above equation determines [TT f ]|j for every J ^ n[v). Thus if a and 
b are two classes in Hj(Gr(k,n)) satisfying 0, then a — b must be supported on 7t(v). 
This means that a — b is a multiple of the point class bt(v)]. But deg([7t(v)]) = 2k(n — k) 
and deg(a) = deg(b) = i[f) < 2k(n — k) so a = b. Thus [TTf] is determined by the three 
assumptions. □ 
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7.2. Chevalley formula for the affine flag variety. Let J-l[n) denote the affine flag vari- 
ety of GL(n, C). We let {£/ G Hj(J r £(n)) | f G S n } denote the equivariant Schubert classes, 
as defined by Kostant and Kumar in |KosKu86|. 

Now suppose that f G S n . We say that f is affine Grassmannian if f(l) < f(2) < 
• • • < f(n). For any f G S n , we write f° G S n for the affine permutation given by 
f° = [• - - g(l )g(2) ■ • • g(n) • • •] where g(1 ), g(2), • • • , g(n) is the increasing rearrangement 
of f (1 ), f (2), ■ ■ • , f (n). Then f° is affine Grassmannian. Suppose that f < g and f° ^ g°. 
Then we say that g 0-covers f and write f <o g. These affine analogues of k-covers were 
studied in | |LamLapMoShlO[ . 

For a transposition (ab) G S with a < b, we let cX( ab j (resp. <x^ b] ) denote the corre- 
sponding positive root (resp. coroot), which we shall think of as an element of the affine 
root lattice Q = 0^ Z • a t (resp. affine coroot lattice Q v = 0^ Z • <x(). We have 
oc(ab) = 0L a + a Q+ i + • • • ab-i, where the at are the simple roots, and the indices on the 
right hand side are taken modulo n. A similar formula holds for coroots. Note that 

a (ab) = a (a+n,b+n)- 

In the following s denotes [• • ■ k, k + 2, k + 3, . . . , k + n — 1 , k + n + 1 • ■ • ] G S n . 
Lemma 7.5. Suppose that f G Bound(k, n). Then 

£, s ° • £, f = £ So | f • £ f + Y- other terms, 

f< gGBound(k,n) 

where the other terms are a linear combination of Schubert classes not labeled by Bound (k, n). 

Proof. We deduce this formula by specializing the Chevalley formula for Kac-Moody flag 
varieties in ||KosKu 86pl, which in our situation states that for any f G S, 

f<g=f-(ab) 

where Xo is a weight of the affine root system satisfying (ct^,Xo) = §io- We see that 

( a (lb)>Xo> = #({..., -2n,-n,0,n,2n, ...}n [a,b)). 

Now suppose that g G Bound (k, n). Since i < g(i) < i+n, if g- (ab) <g then we must have 
< b — a < n. In this case, the condition that [a, b) intersects {. . . , — 2n, — n, 0, n, 2n, . . .} 
is the same as f < g, and furthermore one has (<x^ b) , Xo) = 1 • This proves the Lemma. □ 

7.3. Positroid classes and Schubert classes in affine flags. For the subsequent discussion 
we work in the topological category. Our ultimate aim is to calculate certain cohomology 
classes, and changing from the algebraic to the topological category does not alter the 
answers. We refer the reader to [PrSe86l Mag[ for background material. 



Let U n denote the group of unitary n x n matrices and let T R ~ (S 1 ) n denote the sub- 
group of diagonal matrices. We write LU n for the space of polynomial loops into U n , and 
nii n for the space of polynomial based loops into U n . It is known that LU n /T R is weakly 
homotopy equivalent to J r £(n), and that nii n ~ LU n /U n is weakly homotopy equivalent 
to the affine Grassmannian (see [PrSe86J). 



12 The formula in Kostant and Kumar |KosKu86], strictly speaking, applies to the affine flag variety 
.F(!(n)o of SL(n). But each component of IFt{n) is isomorphic to ^(njo. 
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The connected components of OU n and LU n are indexed by Z, using the map L det : 
LU n -> LUi = Map(S\U(1)) ~ 7ti(U(1)) = Z. We take as our basepoint of the k- 
component of OU n the loop t >— > diag(t, . . . , t, 1 , . . . , 1 ), where there are k t's. Abusing 
notation, we write t tUk G OU n for this point, identifying the basepoint with a translation 
element. 

The group LU n acts on QU n by the formula 

(a-b)(t) = aftMtMtr 1 

where a(t) G LU n and b(t) G OU n . The group U n embeds in LU n as the subgroup of 
constant loops. The action of LU n on IlU n restricts to the conjugation action of U(n) on 
U(n). It then follows that the orbit of the basepoint under the action of U n 

(8) U n • t Wk ~ U n /(U k x U n _ k ) 

is isomorphic to the Grassmannian Gr(k, n). 

Thus we have a map q : Gr(k, n) OU n . Let r : OU n — > LU n /T be the map obtained 
by composing the natural inclusion QU n LU n with the projection LU n -» LU n /T. We 
let 

p := r o q : Gr(k, n) — > LU n /T 
denote the composition of q and r. All the maps are T K -equivariant, so we obtain a ring 
homomorphism p* : Hj(J"£(n)) — > Hy(Gr(k,n)). 

Lemma 7.6. Suppose w G S™ k n and I = cr(w), which we identify with a T-fixed point o/Gr(k, n) . 
Then p(I) = t w . w J R G LU n /T R . 

Proof. It follows from the action of S n < U n on OU n that q(I) = t w . W]c G OU n . But by 
definition r{t w . w J = t w . a)]c G LU n . □ 

Lemma 7.7. 

(1) Suppose we S^jf. Thenp*{^^) = [a(w)]. 

(2) V *(t So ) =Xtj. 

Proof. We prove (1). Let f = t W CUk . It is enough to check that ^ f |t u a)]c = [7t(w)]| ff ( U ] for 
each u G S™ k n . We have [7t(w)]| a(u ) = unless u = w. By IIKosKu86l Proposition 4.24(a)], 
£, f | g = unless f < g. Since f is maximal in Bound(k, n), it is enough to calculate 

a = n e(a) - 

aef- , (A-)nA+ 

Here A + (resp. A ) are the positive (resp. negative) roots of the root system of S n , and 
8(a) G Hj(pt) = Z[t)i, U2, . . . , y n ] denotes the image of <x under the linear map defined by 

e{cc) = l Vi ~ Vw fori = 1,2, ...,n- 1, 
\un-yi for i = 0. 

Applying corresponds to specializing from H* xS , [Tlln)) to Hy^^n)). 

With this terminology, oc.( ab ) G f _1 (A_) if and only if f(a) > f(b). We have 0(ct( Q b)) = 
y Q — Ub/ where the indices are taken modulo n. Thus 

i%= n (Hi— wj) 

iecr(w) and je[n]\cr(w) 
31 



which is easily seen to agree with [7t(w)]| ff ( W ). 

Now we prove (2). The class p*(£, s °) G Hy(G/P) is of degree 2. So by ||KnTao03i Lemma 
1], it is enough to show that it vanishes when restricted to the identity basepoint, and 
equals X n | Sk = y k — y k+1 when restricted to s k . We know that 

e°lid = and £, s °| So =y k -y k+ i 

since id < s , and the inversions of 1 are exactly {ctk}. (Here id denotes [• • • k + 1 , k + 
2, . . . , k + n • • • ].) But we have that t u)k is in the same (right) S n -coset as id and t Sk . tUk is 
in the same S n -coset as so- Since £, s ° is a Grassmannian class, it follows that [KosKu86J 
£, So | id = £, So L k and £, s °| So = £, SQ | t . Applying Lemma I7T61 we see that p*(£, s °) has the 
desired properties. 

□ 

Theorem 7.8. For each f G S\, we have in Hy(Gr(k, n)), 

* (£ f ] = {™ i f i eBound(k,n), 
[0 otherwise. 

Proof. Suppose f ^ Boundfk, n). Then by HKosKu86i Proposition 4.24(a)], £/| g = unless 
f < g, so that £, f | g = for g G Bound(k, n) (using Lemma |376]> . It follows that p*(£, f ) 
vanishes at each T-fixed point of Gr(k, n), and so it is the zero class. 

We shall show that the collection of classes {p*(£, f ) | f G Bound(k, n)} satisfies the con- 
ditions of Lemma [7~4l (1) is clear. (3) follows from Lemma I7T7U ). We check (2). The map 
p* is a ring homomorphism, so the formula in Lemma 1731 holds for the classes p*(£, f ) as 
well. Suppose f < g G Bound(k, n) and f = f U)W and g = f u >, w '- As in the proof of Theorem 
13. 161 we may assume that either (1) u' = u and w' < w, or (2) u' > u and w' = w. If 
f <o g, then writing f U)W = t u a)k uw _1 and recalling that right multiplication by uw _1 acts 
on the positions, we see that we must have u • cu^ ^ u' ■ cu^. This implies that we are in 
Case (2), and that u' > k u. Conversely, if w' = w and u' > k u then we must have f <o g. 
Comparing Lemma 1731 and Proposition 17.21 and using Lemma U77\ 2), we see that we may 
apply Lemma |74l to the classes {p*(£, f ) | f G Bound(k, n)}. 

Thus p*(£, f ) = [TT f ] for every f G Bound(k, n). □ 

7.4. Affine Stanley symmetric functions. Let Sym denote the ring of symmetric func- 
tions over Z. For each f G S°, a symmetric function F f G Sym, called the affine Stanley 
symmetric function is defined in ||Lam06L This definition extends to all f G S n via the 
isomorphisms S£ ~ S°. 

We will denote the simple reflections of the Coxeter group S° by s , Si , . . . , s n _i, where 
the indices are taken modulo n. Let w G S° . We say that w is cyclically decreasing if there 
exists a reduced expression s tl s i2 - • • s it for w such that (a) no simple reflection is repeated, 
and (b) if S{ and s i+ i both occur, then s i+1 precedes s^. Then the affine Stanley symmet- 
ric function F f is defined by letting the coefficient of x^ 1 x^ 2 • • • x^ T in F f (xi , x 2 , . . .) to be 
equal to the number of factorizations w = w^W 2 ' • • • w' T ', where each w^ 1 ' is cyclically 
decreasing, £(w (i) ) = a*, and l[w) = £(w (1) ) + l{w {2] ) + ■■■ + t{w {r] ). 

For example, consider k = 2, n = 4 and f = [5,2, 7,4]. The corresponding element of 
S° is f = [3,0,5,2]; the reduced words for f are sis 3 s S2, S1S3S2S0, s 3 sis S2 and S3S1S2S0. 

32 



So the coefficient of X1X2X3X4 in F f is 4, corresponding to these 4 factorizations. Similar 
computations yield that F f = 4mm 1 + 2m 2 n + m.22 = s 2 2 + s 2 n — Smi where the m's are 
the monomial symmetric functions and the s's are the Schur functions. Note that affine 
Stanley symmetric functions are not necessarily Schur positive! 

The ordinary cohomology H*(QSU n ) can be identified with a quotient of the ring of 
symmetric functions: 

H*(OSU n ) ~ Sym/(m A | Ai > n), 

where m\ denotes the monomial symmetric function labeled by A. We refer to [Sta99| for 
general facts concerning symmetric functions, and to [Lam08J for more about H*(QSU n ). 

Let sa G Sym denote the Schur functions, labeled by partitions. As each component 
of OU n is homeomorphic to OSU n , the inclusion q : Gr(k, u) — > £lU n (defined after ©) 
induces a map \j> : H*(OSU n ) -> H*(Gr(k,n)). Let : Sym -» H*(Gr(k,n)) denote the 
composition of the quotient map Sym -» H*(OSU n ) withoj) : H*(OSU n ) — » H*(Gr(k,n)). 

For a partition A = (A] , A 2 , . . . , A k ) with Ai < n— k, let a(A) be {A k + 1 , A k _] +2, . . . , A1 +k}. 
This is a bijection from partitions with at most k parts and largest part at most n — k to 
We denote the set of such partitions by Par(k, n). 

Lemma 7.9. The map i[> : Sym — > H*(Gr(k, n)) is the natural quotient map defined by 

= |[X ff[A )]o A G Par(k,n), 
I otherwise. 

Proof. The copy of Gr(k, n) inside OU n is the union of the m Schubert varieties labeled 
by the translation elements {t w a)k | w e S 1 ^}. It follows that the map i|) : H*(OSU n ) — > 
H*(Gr(k, n)) sends Schubert classes to Schubert classes. 

It is well known that H*(Gr(k, n)) is isomorphic to the quotient ring of Sym as stated 
in the Lemma. To check that the quotient map agrees with t|>, it suffices to check that 
they agree on the homogeneous symmetric functions hi e Sym, which generate Sym. In 
|Lam08, Theorem 7.1] it is shown that the Schubert classes of H*(OSU n ) are the "affine 
Schur functions", denoted F A . When A is a single row, we have F( r j = Tv 6 Sym/(mA | 
A] > n). Furthermore, the finite-dimensional Schubert variety in DXl n with dual Schubert 
class F( T ) lies in Gr(k, n) c nii n exactly when r < n — k. It follows that ^(hr) = [X (r )] G 
H*(Gr(k, n)) for r < n — k, and iMh r ) = for r > n — k. Thus i]j is the stated map. □ 

Proof of Theorem IZTI Let £,£ G H*(J r £(n)) denote the non-equivariant Schubert classes. It is 
showr^l in ||Lam08l Remark 8.6] that we have r* ( = F f G H* (OSU u ), where we identify 
Ff G Sym with its image in H*(QSU n ) = Sym/(mA | A] > n). Thus we calculate using the 
non-equivariant version of Theorem 17. 81 

[n f ] =p*(^) = qY(4)=iMF f ). □ 

Recall our previous example where k = 2, n = 4 and f = [5274], with siteswap 4040. 
This positroid variety is a point. The affine Stanley function F f was S22 + S211 — Sim, so 
i|)(F f ) = iMs22)/ the class of a point. 

13 The setup in lLam08J involves nSU n , but each component of HU n is isomorphic to OSU n so the 
results easily generalize. 
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Example 7.10. Stanley invented Stanley symmetric functions in order to prove that the 
number of reduced words for the long word wo in S m was equal to the number of standard 
Young tableaux of shape (m — 1 , m — 2, . . . , 2, 1 ). He showed that F Wo = S( m _i)( m _2)...2i/ so 
the number of reduced words for w is the coefficient of the monomial mn...i in the Schur 



polynomial S( m _i)( m _2)...2i, as required. See HSta84H for more background. We show how to 
interpret this result using positroid varieties. 

Let (k, n) = (m, 2m). The Stanley symmetric function F Wo is the affine Stanley associ- 
ated to the affine permutation 



v : 1 1— > 



n 



1 < i < n 



Wo(i — n) + 2n n + 1 < i < 2n 



As discussed in section [6} the positroid variety TT V is a graph matrix Schubert variety 
and can be described as the Zariski closure, within G(m, 2m), of m-planes that can be 
represented in the form 



RowSpan 



/I 









1 










1 

















* 
* 



*\ 



(The example shown is for m = 5.) 

Reordering columns turns TT V into the Zariski closure of those m-planes that can be 
represented in the form 



RowSpan 
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* 
* 



This is the Schubert variety X 1 3 57 ...(2 m -i), which is associated to the partition (m — 1 ) (m — 
2) • • -321. Reordering columns acts trivially in H*(G(k, n)), so the cohomology classes of 
TT V and X 135 ...(2 m _i) are the same, and they thus correspond to the same symmetric function. 
This shows that F 



>(m-1)(m-2)-21- 



7.5. The K- and K T -classes of a positroid variety. We conjecture that the K-class of a 
positroid variety is given by the affine stable Grothendieck polynomials defined in [Lam06j . 
These symmetric functions were shown in IILamSchiShlOl to have the same relationship 
with the affine flag manifold as affine Stanley symmetric functions, with K-theory replac- 
ing cohomology. 

Conjecture 7.11. The K-theory class of the structure sheaf of a positroid variety TT f is given by 
the image of the affine stable Grothendieck polynomial G f , when K*(Gr(k, n)) is identified with a 
ring of symmetric functions as in ||Buc02ll . 

This conjecture would follow from suitable strengthenings of Proposition 17.21 Lemma 
|7.4[ and Lemma 17.51 We have the necessary characterization of the K T positroid classes: 
Corollary 17.31 and the main result of [Rn2J give the K T -analogue of Proposition 17.21 The 
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degree-based argument used in Lemma 17.41 must be modified, in the absence of a grad- 
ing on K-theory, to comparing pushforwards to a point, and it is easy to show using 
[Kn LamSp] , Theorem 4.5] that the pushforward of a positroid class is 1 . What is currently 
missing are the two corresponding results on affine stable Grothendieck polynomials. 

While the class associated to an algebraic subvariety of a Grassmannian is always a 
positive combination of Schubert classes, this is not visible from Theorem |7.1[ as affine 
Stanley functions are not in general positive combinations of Schur functions S\. 

We can give a much stronger positivity result on positroid classes: 

Theorem 7.12. Let Xbe a positroid variety, and [0\] G K T (Gr(k, n)) the class of its structure 
sheaf in equivariant K-theory. Then in the expansion [Ox] = X.a Q-tSP*} into classes of Schubert 
varieties, the coefficient a A G K T (pt) lies in {— 1 )l A l- dimX pj [{e~ ai — 1}], where the {oo} are the 
simple roots o/GL(n). 



Proof. This is just the statement of [AGriMil, Corollary 5.1], which applies to any T- 



invariant subvariety X of a flag manifold such that X has rational singularities (as positroid 
varieties do, | KnLamSp) , Corollary 4.8]). □ 



After our first version of this preprint was circulated, a very direct geometric proof 
of Theorem 17.81 was given in |SnilO], which also proves the corresponding statement in 
equivariant K-theory. Snider identifies each affine patch on Gr(k, n) with an opposite 
Bruhat cell in the affine flag manifold, T-equivariantly, in a way that takes the positroid 
stratification to the Bruhat decomposition, thereby corresponding the K T -classes. 

8. Quantum cohomology, toric Schur functions, and positroids 

8.1. Moduli spaces of stable rational maps to the Grassmannian. For background mate- 
rial on stable maps we refer the reader to HFuWo04ll . Let I, } G (^') , which we assume to be 
fixed throughout this section. We now investigate the variety S (I, J, d) consisting of points 
lying on a stable rational map of degree d, intersecting Xj c Gr(k,n) and X 1 c Gr(k,n). 
Let Mo,3(d) denote the moduli space of stable rational maps to Gr(k,n) with 3 marked 
points and degree d. Write pi,p2,p3 : M ,3(d) — > Gr(k,n) for the evaluations at the three 
marked points. 

Denote by E(I, J, d) the subset 

E(I,J,d) =pr 1 (X J ) np^X 1 ) c M , 3 (d). 

It is known [FuWo04J that E(I, J, d) is reduced and locally irreducible, with all com- 
ponents of dimension dim(Xj) + dimfX 1 ) + dn — k(u — k). Furthermore, the pushfor- 
ward (p3)*([E(I, J, d)]) G H*(Gr(k, n)) is a generating function for three-point, genus zero, 
Gromov-Witten invariants, in the sense that 

(9) (p 3 )*([E])-a=([X J ],[X I ],a) d 

for any class a G H*(Gr(k,n)). We now define S(I, J, d) := P3(E(I, J, d)). Let us say that 
there is a non-zero quantum problem for (I, J, d) if ([Xj], [X 1 ], cr)d is non-zero for some 
cr G H*(Gr(k,n)). It follows from © that S(I, J, d) and E(I, J, d) have the same dimension 
whenever there is a non-zero quantum problem for (I, J, d), namely, 

(10) dim(S(I, J, d)) = dim(E(I, J, d)) = dim(Xj) + dimtX 1 ) + dn - k(n - k). 
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The torus T acts on M , 3 (d) and, since Xj and X 1 are T-invariant, the space E(I, J, d) also 
has a T-action. The torus fixed-points of E(I, J, d) consist of maps f : C — > Gr(k, n), where 
C is a tree of projective lines, such that f*(C) is a union of T-invariant curves in Gr(k, n) 
whose marked points are T-fixed points, satisfying certain stability conditions. Since P3 
is T-equivariant, we have S(I, J, d) T = p 3 (E(I, J, d) T ). The T-invariant curves in Gr(k, n) 
connect pairs of T-fixed points labeled by I, J G satisfying |I D J| = k — 1 . We'll write 
T(I, J, d) for S(I, J, d) T , considered as a subset of (^ ] ). 

We now survey the rest of this section. In 518.21 we use the ideas of the previous para- 
graph to give an explicit combinatorial description of T(I, J, d). We then define an ex- 



plicit affine permutation f associated to (I, J, d) in (|TT]> below. We say that (I, J, d) is 
valid if for i G I, we have i + k < f (I, J, d)(i) < i + n and, for m G [n] \ I, we have 
ttl < f (I? J> d) (m) < m + k. In particular, (I, J, d) is valid implies f (I, J, d) is bounded. The 
main result of this section is: 

Theorem 8.1. When (I, J, d) is valid, the image p 3 (E(I, J, d)) is TT f . Moreover, there is one 
component F o/E(I, J, d) for which p 3 : F — > TTf is birational; on any other component F of 
E(I, J, d), we have dimp 3 (F) < dimF. 

When (I, J, d) is not valid, then dimp 3 (F) < dimF/or every component F o/E(I, J, d). Thus, 
(I, J, d) is valid if and only if there is a non-zero quantum problem for (I, J, d). 

Our key combinatorial result is 

Proposition 8.2. Let (I, J, d) be valid. Then T(I, J, d) is the positroid corresponding to the 
bounded affine permutation f (I, J, d). 

We should point out that we use previously known formulas for Gromov-Witten invari- 
ants to establish part of Theorem 18.11 Namely, when f is valid, we can establish directly 
that p 3 (E(I, J, d)) C TTf. To prove that (p 3 )*([E]) = [TTf], we combine previous work of 
Postnikov with Theorem 17. II 

It was shown in [Lam06j that 4>(Tf) is Postnikov's "toric Schur function". Postnikov 
showed that this toric Schur function computed Gromov-Witten invariants but did not 
provide a subvariety of Gr(k, n) representing his class; Theorem 18.11 can thus be viewed 
as a geometric explanation for toric Schur functions. 

8.2. Formulas for T(I, J, d) and f (I, J, d). We proceed to describe S(I, J, d) T explicitly. 

If I G (^), then we let A(I) (resp. B(I)) denote the upper (resp. lower) order ideals 
generated by I. Thus A(J) = {K G C^) | K > J} is the set of T-fixed points lying in Xj 
and B(I) is the set of T-fixed points lying in X 1 . Define the undirected Johnson graph Gk, n 
with vertex set ( ^ ] ), and edges I <-> J if |I fi J| = k — 1 . The distance function dist(I, J) in 
Gk, n is given by dist(I, J) = k — |I n J|. Then one has 

S(I,J,d) T = T(I,J,d) := |kg |dist(K,B(I)) + dist(K,A(J))<dJ. 

For a pair (I, J), it is shown in [FuWo04] the minimal d such that T(I, J, d) is non-empty 
(or equivalently, that there is a path of length d from I to J in Gk, n )/ is equal to the minimal 
d such that a non-zero quantum problem for (I, J, d) exists. 

Denote by M = {mi < m.2 < • • • < Tn n _k} the complement of I in [n] and similarly 
L = {li < l 2 < • • • < ln-k} the complement of J. We define a bi-infinite sequence i such 
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that i Q = i Q for 1 < a < k and i Q+ k = i Q + n. Similarly, we extend J, M and L to bi-infinite 
sequences j, m and I, such that j a+k = j a + n, m Q+n _ k = ra a + n and l a + n -k = l Q + n. Define 
an affine permutation f (I, J, D) by 

(11) f(I,J,d)(i T )=j r+k _ d f(I,J,d)(m r )=l r+d 

We say that (I, J, d) is valid if, for i 6 I, we have i + k < f (I, J, d)(i) < i + n and, for 
m G M, we have m < f (I, J, d) (m) < m + k. In particular, if (I, J, d) is valid, then f (I, J, d) 
is bounded. 

For example, let k = 2 and n = 6. Pick I = {1,4}, J = {2,4}, d = 1. Then M = 
{2, 3, 5, 6} and L = {1 , 3, 5, 6}. The equation f (i r ) = j r+k -d gives f (1 ) =4 and f (4) = 8. The 
equation f(m T ) = l T+d gives f(2) = 3, f(3) = 5, f(5) = 6 and f(6) = 7. Thus f(I, J, d) = 
[■■ -435867- ••]. 

Our next task is to prove proposition 18.21 we shorten f (I, J, d) to f. Our approach is to 
first find the cyclic rank matrix for f . Let I and J be the preimages of I and J under the pro- 
jections Z — > Z/nZ. For integers a < b, we adopt the shorthand I [a, b] for # ^1 fl [a, b] j 
and similar notations J [a, b) etcetera. For 1 <a<b<a + n, define 

(12) r Qb :=min(b-a+l,d + J[1,b]-I[l,a),k) 

and define r Qb for all r Qb such that r a+n>b+n = r ab ; by r ab = b — a + 1 for a > b and by 
r ab = k for a + n < b. 

Lemma 8.3. If (I, J, d) is valid, then the matrix r Qb is the cyclic rank matrix for f. 

It will be convenient to introduce the functions <Xi (a, b) = b — a + 1, <x 2 (a, b) = d + 
J[1, b] — I[1 , a) and £X 3 (a, b) = k, so that r ab = min(cxi (a, b), 02(0., b), <x 3 (a, b)). 

Proof. We first check that r Qb is a cyclic rank matrix, meaning that it obeys the conditions 
in Corollary 13.121 Conditions (CI ')/ (C2 ; ) and (C5) hold by definition. 

For r = 1, 2 or 3, it is easy to see that, (Xr(a, b) — <Xr(a + 1 , b) and <Xr(a, b + 1 ) — a T (a, b) 
are clearly either or 1, and are integer valued. So r Qb — T( Q+1 ) b ) and r Qb — r Q ( b _i) are either 
or 1. This verifies (C3). 

Similarly, for any (a, b) and r = 1, 2 or 3, the 2x2 matrix ^ ^(1°^^) a^a+fb) ) ^ s °^ one 
of the forms 

fs s\ fs s + l\ /s + 1 s + l\ /s + 1 s + 2\ 
^ssy ^ss + ly s J \ s s + ly 

for some integer s. Looking at what happens when we take the minimum of three ma- 
trices of this form (where we never take both the two middle matrices), we see that we 
always get one of the above forms, or ( s + ] ). In particular, condition (C4) holds. We 
have now shown that r Qb is a cyclic rank matrix. Let g be the associated permutation. 

We now show that g = f. Let (a, b) = (i T , j T +k-d) for some r between 1 and k. Then 
# Tl D [1, a) j = r— 1 and # Tj n [1, b] j = r + k— d, so <x 2 (a, b) = k+1. Similar arguments 
let us compute 

/ ct 2 (a,b-1) cc 2 (a,b) \_f k k+l\ 
\oc 2 {a+ l,b- 1) cx 2 (a+ l,b)J ~ [k- 1 k )' 
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The assumption that i r + k < f (I, J, d) (i T ) = j T +k-d translates into b — a > k, so the ai term 
in ((12]) has no effect and we deduce that 

r Q ,b-i r Q)b \ _ / k k 
r a +i,b-i r Q+1)b y V k_1 k 
By the last sentence of Corollary 13.101 this means that g(a) = b. 

Similarly, if (a, b) = (m r , l r+ d) we can show that g(a) = b. So, for every qgZ, we have 
shown that g(a) = f(a), as desired. □ 

We now begin proving the lemmas which will let us prove Proposition 18.21 

Lemma 8.4. We have dist(K, B(I)) < s if and only if for all r G [n], one has I [1,r) — K[l,r) < s. 

Proof. Suppose dist(K, B(I)) < s. Then dist(K, L) < s for some L < I. Thus for each r, we 
have I[l,r) -K[1,t) < L[l,r) -K[l,r) < s. 

Now suppose I[l , r) — K[l , r) < s for each r. Construct L < I recursively, starting with 
L = 0. Assume L D [1 , r) is known. If r G K, place r in L. Otherwise, if r ^ K, place r in L 
only if r G I and L[l , r) = I[1 , r). Repeat until we have constructed a k-element subset L 
which clearly satisfies L < I. The elements in L \ K are all in I. Let I be the largest element 
inL\K. Then I[1, £] differs from K[1, i] by |L\K|, and so |L\K| < s. Thus dist(K, L) < s. □ 

Lemma 8.5. We have K G T(I, J, d) if and only if 

(13) I[1,t)-K[1,t) + K[1,s)-J[1,s) < d 
for all 1 < r, s, < n + 1 . 

Proof. By Lemma l8~4l we have K G T(I, J, d) if and only if 

(14) max(I[1,r)-K[1,r),0) + max(K[1,s) -J[1,s),0) < d 

for all 1 < r, s, < n + 1 . Equation ((141) certainly implies the stated condition. Conversely, if 
(131 holds, but CHI) fails, then we must have I[1 , r) - K[1 , r) > d or K[l , s) - J[1 , s) > d for 
some r, s. In the first case setting s = 1 in ((13)) gives a contradiction. In the second case, 
setting r = 1 gives a contradiction. □ 

Proof of Proposition \8.2\ First, suppose that K G T(I, J, d). 

By Lemma 18.31 K is in the positroid corresponding to f (I, J, d) if and only if for each 
cyclic interval [a, b] c [n] we have 

K[a, b] < min(b - a + 1 , d + J[1 , b] - I[l , a), k). 

Since #[a, b] = b — a+1 and #(K) = k, we always have K[a, b] < b — a+1 and K[a, b] < k, 
so we must check that K[a, bj < d + J[l , b] - I[1 , a). 

First, suppose that 1 < a < b < n. Then K[a, b] = K[1 , b] — K[l , a) so the required 
equation is 

K[1,b]-K[1,a) < d + J[1,b]-I[1,a). 

This is easily equivalent to ((13)) for (r, s) = (a, b). Now, suppose that a < n < b. Then 
K[a, b] := K[1 , b] - K[l , a) and we again want to show that K[l , b] - K[l , a) < d + J[1 , b] - 
I[1,a). Let b = b' + n. Then K[l,b] = K[1,b'] + n and J[1,b] = J[1,b'] + n. So it is 
equivalent to show 

K[1,b']-K[1,a)<d + J[1,b']-I[1,a) 
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which is (O for (r, s) = (a, V). 
The reverse implication is similar. 



□ 



8.3. Toric shapes and toric Schur functions. In |Pos05], Postnikov introduced a family 
of symmetric polynomials, called toric Schur polynomials, and showed that the expansion 
coefficients of these symmetric functions in terms of Schur polynomials gave the three- 
point, genus zero, Gromov-Witten invariants of the Grassmannian. In ||Lam 061, it was 
shown that toric Schur functions were special cases of affine Stanley symmetric functions. 
We now put these results in the context of Theorem 17.11 and equation the sub variety 
S(I, J, d) C Gr(k, n) is a positroid variety whose cohomology class is a toric Schur poly- 
nomial. 



We review the notion of a toric shape and refer the reader to |Pos05] for the notion of a 
toric Schur function. A cylindric shape is a connected, row and column convex subset of 
Z 2 which is invariant under the translation (x, y) i— > (x + n — k, y — k). Also, every row 
or column of a cylindric shape must be finite, and in addition the "border" of a cylindric 
shape is an infinite path which has steps going north and east only (when read from the 
southwest). A toric shape is a cylindric shape such that every row has at most n — k 
boxes, and every column has at most k boxes. For example, the following is a toric shape 
for k = 2, n = 5: 



where a fundamental domain for the action of the translation has been highlighted. In 
j|Pos05L Postnikov associated a toric shape 0(1, J, d) to each triple (I, J, d) for which a non- 
trivial quantum problem could be posed involving the Schubert varieties X 1 and Xj, and 
rational curves of degree d. The steps of the upper border of 9 is determined by I, the 
lower border by J. The gap between the two borders is determined by d. We do not give 
a precise description of Postnikov's construction here as our notations differ somewhat 
from Postnikov's. 

If 6 is a cylindric shape, we can obtain an affine permutation as follows. First label 
the edges of the upper border of 9 by integers, increasing from southwest to northeast. 
Now label the edges of the lower border of 9 by integers, so that if e and e' are edges 
on the upper border and lower border respectively, and they lie on the same northwest- 
southeast diagonal, then e' has a label which is k bigger than that of e. One then defines 
f (9) as follows: if a G Z labels a vertical step of the upper border, then f (a) is the label of 
the step of the lower border on the same row; if a G Z labels a horizontal step, then f (a) 
is the label of the step of the lower border on the same column. This determines 9(1, J, d) 
from f (I, J, d) up to a translation: the equations CD} say that the labels inside I or J are 
vertical steps, while labels in M and L are horizontal steps. 

The condition that (I, }, d) is valid translates to 9(1, J, d) being toric. In our language, 
Postnikov [Pos05, Lemma 5.2 and Theorem 5.3] shows that a non-trivial quantum prob- 
lem exists for (I, J, d) if and only if the toric shape 9(1, J, d) is well-defined. Thus: 
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Lemma 8.6. A non-trivial quantum problem exists for (I, J, d) if and only if [l, J, d) is valid. 
Lemma 8.7. Suppose (I, J, d) is valid. Then 

£(f (I, J, d)) = |9(I, J,d)| = codim(Xj) + codimfX 1 ) - dn. 
wfoere |9(I, J, d)| is the number of boxes in a fundamental domain for 9(1, }, d). 

Proof. The first equality follows from |Lam06L and can be explained simply as follows: 
each box in a fundamental domain for 9(1, J, d) corresponds to a simple generator in a 
reduced expression for f(I, J, d). Indeed, the equations (|TT]) can be obtained by filling 
9(1, J, d) with a wiring diagram, where each wire goes straight down (resp. across) from 
a horizontal (resp. vertical) step. The second equality follows from [Pos05J. A simple 
proof is as follows: if we decrease d by 1 , then the lower border of d is shifted one step 
diagonally southeast, increasing |9(I, J, d)| by n. When the upper and lower borders are 
far apart, then changing codim(X I ) or codim(Xj) by one also changes |9(I, J, d)| by one. 
Finally, when I = J and d = 0, one checks that |9(I, J, d)| is k(n — k). □ 

Proof of Theorem \8H Suppose that (I, J, d) is valid. 

Consider any index K 6 (^ ] ) \ T(I, J, d). Then the Pliicker coordinate pi< is zero on 
T(I, J, d), and hence on S (I, J, d). By Corollary l5T2l TT f is cut out by (p^ = | K g T(I, J, d)}, 
soS(I,J,d) C TT f . 

By Lemma IB~Vl (|T0|) and Theorem |5.9[ S(I, J, d) and n f(I j id ] have the same dimension and 
TTf is irreducible. So S(I, }, d) = TT f . Now, let F l7 F 2 , . . . , F T be the components of E(I, }, d); 
let Ci, c 2 , . . ., c T be the degrees of the maps p 3 : ¥\ — > S(I, J, d). Using again that TT f is 
irreducible, we know that (p3)*(E(I, J, d)) = (^[ =1 c-j.) [TT f ]. By the main result of j|Pos 05l, 
the left hand side of this equation is the toric Schur polynomial with shape 9(1, J, d) and 
by HLam06l Proposition 33], this is the affine Stanley function \p(F f ). But by Theorem 17. 11 
the right hand side is [Y_l=-\ c 4>(Ff). So ^[ =1 C\ = 1 . We deduce that p 3 is birational on 
one component of S(I, }, d) and collapses every other component. 

Finally, if (I, }, d) is not valid, then there is no nonzero quantum product for (I, J, d) by 
Lemma [831 so p 3 must collapse all components of E(I, J, d) in this case. □ 

8.4. Connection with two-step flag varieties. Let F£(k — d, k, k + d; n) and F£(k — d, k + 
d;n) be the spaces of three-step and two-step flags of dimensions (k — d, k, k + d) and 
(k — d, k + d) respectively. We have maps qi : F£(k — d, k, k + d;n) — » Gr(k, n) and 
q 2 : F£(k — d, k, k + d; n) — > F£(k — d, k + d; n). For a subvariety X c Gr(k, n) we define, 
following ||BucKresTam03ll , 

X (d) = q 2 (q^(X)) c F£(k-d,k+d;n). 

Let us now consider the subvariety 

Y(I,J,d) = (Xj) (d) n (X 1 )^ 1 c F£(k-d,k+ d;n). 

Buch-Kresch-Tamvakis studied varieties similar to Y(I, }, d), which arise from intersec- 
tions of three Schubert varieties, and showed in a bijective manner that these intersec- 
tions solved quantum problems. Let us now consider the subvariety q] (q^ 1 (Y(I, J, d))) C 
Gr(k,n). The subvarieties (Xj) (d) , [X l ) [d] c F£(k - d,k + d;n) are Schubert (and oppo- 
site Schubert) subvarieties. Thus q] (q^ 1 (Y(I, J, d))) C Gr(k, n) is a positroid variety by 
Theorem 15.91 
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The following result can also be deduced directly from [BucMih |. 



Proposition 8.8. Suppose (I, J, d) is valid. Then qi (q 2 (Y(I, J, d))) = S(I, J, d). 

Proof. Let us first show that S (I, J, d) C qi (qj 1 (Y(I, J, d))). Since (I, J, d) is valid, we know 
that dimS(I, J, d) = dim(Xj) + dimtX 1 ) + dn - k(n - k) =: N. Choose K e ( [ ^ ] ) such that 
codim Xk = N and ([S(I, J, d)], [Xr]) ^ 0. Then, for a general flag F., S(I, J, d) intersects 
X K (F.) at a finite set of points. Moreover, the set of all points that occur as such intersec- 
tions is dense in S(I, J, d). (If this set were contained in a subvariety of smaller dimension, 
then Xk(F.) would miss S(I, J, d) for generic F., contradicting our choice of K.) 

So, for V in a dense subset of S(I, J, d), we know that V also lies on some X K (F.) and we 
can impose furthermore that F. is in general position with both F. and w F.. It follows 
from I F3ucKres Tam03l Theorem 1] that there is a corresponding point W E Y(I, J, d) such 



that V e qi (qj 1 (W)). Thus S(I, J, d) c qi (qj 1 (Y(I, J, d))). 

Conversely, let W e Y(I, J, d) be a generic point, and Z = qitqj^W)) C Gr(k,n). 
The space Z is isomorphic to Gr(d, 2d). Pick a point U e Z n Xj and V e Z fi X 1 , and 
another generic point T 6 Z. By ||BucKresTam03[ Proposition 1], there is a morphism 
f : P 1 — > Z c Gr(k, n) of degree d which passes through U, V, and T. It follows that a 
generic point in Z lies in S(I, J, d). Thus q! (qj 1 (Y(I, J, d))) C S(I, J, d). □ 

8.5. An example. Let k = 2 and n = 5. We take I = J ={1,4} and d = 1 . The affine 
permutation f (I, J, d) is [• ■ -43567- • ■], with siteswap 31222. The positroid T(I, J, d) is 
{1 2, 1 3, 1 4, 1 5, 24, 25, 34, 35, 45} and the juggling states are J[f ( I, J, d) ) = (1 2, 1 3, 1 2, 1 2, 1 2) . 
If we pull back Y(I, J, d) to F£(n) we get the Richardson variety Xjfjfg. (Following the de- 
scription given in [BucKresTam03J, we obtained 1 2435 by sorting the entries of the Grass- 
mannian permutation 1 4235 in positions k — d + 1 , k — d + 2, . . . , k + d in increasing order. 
For 45132, we first applied w to J = {1,4} to get {2,5}. Then we did the sorting, and 
left-multiplied by w again.) 

By ||KnLamSp| Proposition 3.3], we have n{Xf 2 \f 5 ) = 7t(X|jfJ§). With (u, w) = (21543,54312) 



we have f U)W = [2, 1 , 5, 4, 3] • t (1)lj0 ,o,o) ■ [4, 5, 3, 2, 1] = [4, 3, 5, 6, 7], agreeing with f (I, J, d). 
Alternatively, one can check that the T-fixed points inside Xflfy, that is, the interval 
[21543, 54312], project exactly to T(I, J, d). 
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